黑马程序员技术交流社区

标题: 排序的算法除了选择排序外，还有什么？ [打印本页]
作者: 张思语    时间: 2015-2-22 22:15
标题: 排序的算法除了选择排序外，还有什么？
排序的算法除了选择排序外，还有什么？
作者: sofeel    时间: 2015-2-22 23:23
冒泡排序、二分法插入排序
作者: ZZGFF    时间: 2015-2-22 23:48
  // 定义一个整型数组
                int[] array = { 9, 0, 1, 7, 5, 8 };
// 冒泡排序 升序排序
                for (int i = 0; i < array.length - 1; i++) {// 外层循环控制：循环次数
                        for (int j = 0; j < array.length - 1 - i; j++) {// 从第一位，到相应位数的判断、交换
                                if (array[j] > array[j + 1]) {
                                        int temp = array[j];
                                        array[j] = array[j + 1];
                                        array[j + 1] = temp;
                                }
                        }
                }
作者: ZZGFF    时间: 2015-2-22 23:49
不知道怎么发代码的那个样子  
作者: 奔跑的猴子    时间: 2015-2-23 00:20
八大排序算法,选择排序,插入排序,冒泡排序,快速排序(Arrays.sort()默认方法),归并排序,堆排序,希尔排序,基数排序.  八大排序的算法实现以及相关的可以去维基百科查看,前四种是我们经常接触的,希尔排序是效率最高的
作者: huanxiang0220    时间: 2015-2-23 02:38
常见的还有冒泡排序、反转排序，其中有个叫希尔排序的算法效率是最高的，
作者: 张思语    时间: 2015-2-23 08:55
huanxiang0220 发表于 2015-2-23 02:38
常见的还有冒泡排序、反转排序，其中有个叫希尔排序的算法效率是最高的， ...

为什么我们老师说快拍最快？
作者: 艺多不压身丶    时间: 2015-2-23 10:21
七大经典排序：
      交换排序： 包括冒泡排序，快速排序。
      选择排序： 包括直接选择排序，堆排序。
      插入排序： 包括直接插入排序，希尔排序。
      合并排序： 合并排序。
这是快速排序：快速排序是排序中速度最快的一种排序
  1. public static void fast(int[] arr){
  2.                 for(int x=0; x<arr.length; x++){
  3.                         for(int y=0; y<arr.length; y++){
  4.                                 if(arr[x]>arr[y]){
  5.                                         int temp=arr[x];
  6.                                         arr[x]=arr[y];
  7.                                         arr[y]=temp;
  8.                                 }
  9.                         }
  10.                 }
  11. }
复制代码
作者: 心镜逝水    时间: 2015-2-23 10:28
学习了，，，，
作者: aawenwei    时间: 2015-2-23 10:53
暂时会选择排序 和 冒泡排序 这两种比较常用把           



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