黑马程序员技术交流社区

标题: 排序 [打印本页]
作者: 杨立考    时间: 2012-9-29 21:27
标题: 排序
定义一个数组 例如：int[] arr = new int[] { 77, 90, 16, 54, 56 }，完成利用选择排序对数组中的元素进行排序

   
作者: 谭立文    时间: 2012-9-29 21:38
这是在刷贴吗？太明显了,实在不明自己先找找资料吧。
作者: 杨立考    时间: 2012-9-29 21:45
既然你这样理解，那我也没什么好解释的。
作者: 宫明星    时间: 2012-9-29 21:48
写了一个选择排序，一个冒泡排序
  1. class ArrayTest
  2. {
  3.         public static void main(String[] args)
  4.         {
  5.                 int[] arr = {77,90,16,54,56};
  6.                 paixu(arr);
  7.                 //maopaoPaixu(arr);
  8.                 print(arr);
  9.         }
  10.         //选择排序
  11.         public static void paixu(int arr[])
  12.         {
  13.                 for (int x=0;x<arr.length-1 ;x++ )
  14.                 {
  15.                         for (int y=x+1;y<arr.length ;y++ )
  16.                         {
  17.                                 if (arr[x]>arr[y])
  18.                                 {
  19.                                         int temp = 0;
  20.                                         temp = arr[x];
  21.                                         arr[x] = arr[y];
  22.                                         arr[y] = temp;
  23.                                 }
  24.                         }
  25.                 }
  26.         }

  28.         //冒泡排序
  29.         public static void maopaoPaixu(int arr[])
  30.         {
  31.                 for (int x=0;x<arr.length-1 ;x++ )
  32.                 {
  33.                         for (int y=0;y<arr.length-x-1 ;y++ )
  34.                         {
  35.                                 if (arr[y]>arr[y+1])
  36.                                 {
  37.                                         int temp = arr[y];
  38.                                         arr[y] = arr[y+1];
  39.                                         arr[y+1] = temp;
  40.                                 }
  41.                         }
  42.                 }
  43.         }
  44.        
  45.         //进行数组打印
  46.         public static void print(int arr[])
  47.         {
  48.                 for(int x=0;x<arr.length;x++)
  49.                 {
  50.                         System.out.println(arr[x]);
  51.                 }
  52.         }
  53. }
复制代码
作者: 王宝龙    时间: 2012-9-29 21:58
本帖最后由 王宝龙 于 2012-9-29 21:59 编辑
  1. //直接选择排序一枚
  2. class SelectSortTest
  3. {
  4.         public static void main(String[] arge)
  5.         {
  6.                 int [] a = {77,90,16,54,56};
  7.                 for(int i=0;i<a.length;i++)
  8.                 {
  9.                         System.out.print(a[i]+",");
  10.                 }
  11.                 System.out.println();
  12.                 int [] b = SelectSort(a);
  13.                 for(int i=0;i<a.length;i++)
  14.                 {
  15.                         System.out.print(b[i]+",");
  16.                 }
  17.         }
  18.         public static int[] SelectSort(int [] a)
  19.         {
  20.                 int i,j,min;
  21.                 int temp;
  22.                
  23.                 for(i=0;i<a.length-1;i++)
  24.                 {
  25.                         min = i; //设第i个元素为最小
  26.                         for(j=i+1;j<a.length;j++)//寻找关键字最小的元素
  27.                         {
  28.                                 if(a[j]<a[min])
  29.                                         min = j;//记住最小元素的下标               
  30.                         }
  31.                         if(min!=i)//当最小元素的下标不为i时交换位置
  32.                         {
  33.                                 temp=a[i];
  34.                                 a[i]=a[min];
  35.                                 a[min]=temp;
  36.                         }
  37.                 }
  38.                 return a;
  39.         }
  40. }
复制代码
作者: 郭阳    时间: 2012-9-29 21:59
看视频Day4-04、Day4-05
作者: 胡斌    时间: 2012-9-29 22:41
排序的方法多种多样：选择排序时间复杂服O（n2），而且选择排序是不稳定的。时间复杂度比较高，不太利于效率问题。建议用快排。
排序方法种类：1，插入排序。2，希尔排序。3，冒泡排序。4，快速排序。5，选择排序。6，堆排序。7，归并排序。8，箱排序。9，基数排序。
至于你的选择排序就比较简单：两个for循环就完事，这么简单程序思想，我认为楼主应该试着自己思考，我想这对还是有比较大的帮助的。如果拾人牙慧，那么你怎么最终成长起来。
好了，希望对楼主有所帮助。
作者: hakuna_matata    时间: 2012-9-30 00:55
是该问,如果为了后期方便使用,则需要两个方法  第一个是进行排序...然后第二个是交互.  其实先不要去想代码怎么实现.关键的一点是自己有思路
    首先是使用for循环获得每一个元素.然后把每一个元素进行判断(if)  大小见分晓!   然后在使用交互 .刚开始学  你不把这个思路弄明白  到了后面学其他的知识的时候 很容易把这样的小知识点遗忘...不过到了后期有了更简单的排序方式  



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2