A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

排序的算法除了选择排序外,还有什么?

9 个回复

倒序浏览
冒泡排序、二分法插入排序
回复 使用道具 举报
  // 定义一个整型数组
                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;
                                }
                        }
                }
回复 使用道具 举报
不知道怎么发代码的那个样子  
回复 使用道具 举报
八大排序算法,选择排序,插入排序,冒泡排序,快速排序(Arrays.sort()默认方法),归并排序,堆排序,希尔排序,基数排序.  八大排序的算法实现以及相关的可以去维基百科查看,前四种是我们经常接触的,希尔排序是效率最高的
回复 使用道具 举报
常见的还有冒泡排序、反转排序,其中有个叫希尔排序的算法效率是最高的,
回复 使用道具 举报
huanxiang0220 发表于 2015-2-23 02:38
常见的还有冒泡排序、反转排序,其中有个叫希尔排序的算法效率是最高的, ...

为什么我们老师说快拍最快?
回复 使用道具 举报
七大经典排序:
      交换排序: 包括冒泡排序,快速排序。
      选择排序: 包括直接选择排序,堆排序。
      插入排序: 包括直接插入排序,希尔排序。
      合并排序: 合并排序。
这是快速排序:快速排序是排序中速度最快的一种排序
  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:08
9#
学习了,,,,
回复 使用道具 举报
暂时会选择排序 和 冒泡排序 这两种比较常用把           
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马