黑马程序员技术交流社区

标题: java排序 [打印本页]
作者: chenzhiyuan    时间: 2014-5-23 10:45
标题: java排序
哪几种排序的效率高些？最好掌握那几种？
作者: BigKarel    时间: 2014-5-23 14:11
排序算法的效率主要由时间复杂度决定的，时间复杂度越小，效率越高，平均情况下快速排序、希尔排序、归并排序、堆排序的时间复杂度都为O(nlog(2)n),冒泡排序、简单选择排序、折半插入排序时间复杂度为O(n的平方)，基数排序比较特殊为O(d(n+r)).。平均速度最快的是快速排序，其中不稳定定的排序算法有快速排序，希尔排序，堆排序。这些算法最好都要把他们看懂。
作者: faith    时间: 2014-5-23 15:26
快速排序   冒泡排序  插入排序  
作者: Aron    时间: 2014-5-23 18:11
我个人觉得其实排序算法有很多 不可能每一种都能掌握 掌握其中你用的最顺手的就好 如果实在想要效率高的
其实java中自带一个排序算法 而且是比快速排序还优化了的  充分考虑了效率问题  就是Arrays.sort() 这个可以对数组排序 无论是整型该是字符 都可以排序 里面还可以定义排序规则 以后用它会比较方便
作者: 张志民    时间: 2014-5-23 19:33
就知道选择排序   冒泡排序   
作者: 想飞的鱼    时间: 2014-5-23 21:04
毕老师视频在讲数组操作的时候，讲到了两种排序方法，即选择排序和冒泡排序，下面是定义的两种排序方法的函数。楼主可做参考。个人觉得咱们初学者先掌握这两种也就够了。代码不重要，重要的是思想，要理解这两种排序的思想，毕老师视频里领着咱们画图分析就很给力！^_^
选择排序：
  1. public static void selectSort(int[] arr)
  2.         {
  3.                 for (int x=0; x<arr.length-1 ; x++)//嵌套for循环
  4.                 {
  5.                         for(int y=x+1; y<arr.length; y++)
  6.                         {
  7.                                 if(arr[x]>arr[y])
  8.                                 {
  9.                                         /*
  10.                                         int temp = arr[x];
  11.                                         arr[x] = arr[y];
  12.                                         arr[y]= temp;
  13.                                         */
  14.                                         swap(arr,x,y);//另外定义的交换位置的函数
  15.                                 }
  16.                         }
  17.                 }
  18.         }
复制代码

冒泡排序：
  1. public static void bubbleSort(int[] arr)
  2.         {
  3.                 for(int x=0; x<arr.length-1; x++)
  4.                 {                                                                       
  5.                         for(int y=0; y<arr.length-x-1; y++)//-x:让每一次比较的元素减少，-1：避免角标越界。
  6.                         {
  7.                                 if(arr[y]<arr[y+1])
  8.                                 {
  9.                                         /*
  10.                                         int temp = arr[y];
  11.                                         arr[y] = arr[y+1];
  12.                                         arr[y+1] = temp;
  13.                                         */
  14.                                         swap(arr,y,y+1);//另外定义的交换位置的函数
  15.                                 }
  16.                         }
  17.                 }
  18.         }
复制代码

希望帮到你，共同学习！
作者: 向前看向前走    时间: 2014-5-23 21:39
都是要了解的吧，这是基础！
作者: TS__likewise    时间: 2014-5-24 08:56
个人觉得，冒泡排序比较好，应用的也较多，学好它，排序基本可以横着走了



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