黑马程序员技术交流社区

标题: 排序口诀——冒择路希快归堆 [打印本页]
作者: 静心明德    时间: 2015-4-14 18:15
标题: 排序口诀——冒择路希快归堆
本帖最后由 静心明德 于 2015-4-14 18:19 编辑

口诀解析：
冒泡
选择
插入
希尔
快速
归并
堆

诸位有没有感觉好几多了啊。

下面是其中两个排序，供大家享用

  2. <p><div class="blockcode"><blockquote>//实现对数组的排序——选择
  3. public static void selectSort(int[] arr){
  4.                    for(int i = 0; i < arr.length - 1;i++{
  5.                            for(int j = i + 1;j<arr.length;j++){
  6.                               if(arr[i] > arr[j]){
  7.                                      swap(arr, i, j);
  8.                               }
  9.                                            }
  10.                           }
  11.         }
  12.         //实现对数组的排序——冒泡
  13.         public static void bubbleSort(int[] arr){
  14.                               for(int i = 0; i < arr.length - 1; i++){
  15.                                                     for(int j = 0; j < arr.length - 1 - i; j++){
  16.                                                                         if(arr[j] > arr[j+1]){
  17.                                                                                   swap(arr, j, j+1);
  18.                                                                          }
  19.                            }
  20.                            }
  21.         }
  22.         //交换
  23.         private static void swap(int[] arr, int a, int b){
  24.                         int temp = arr[a];
  25.                         arr[a] = arr[b];
  26.                         arr[b] = temp;
  27.         }
复制代码



作者: 晓月清晖明    时间: 2015-4-14 18:23
很好很强大
作者: H_黑马论坛    时间: 2015-4-14 21:28
值得赞一个
作者: 自学小番薯    时间: 2015-4-14 22:26
学习了  这口诀不错~~~
作者: 王国库    时间: 2015-4-14 22:47
心情不稳定，快（快排）些（希尔）选（选择）一堆（堆排序）好友来聊天吧。
快（快排）些（希尔）以nlogn的速度归（归并）队
作者: 静心明德    时间: 2015-4-14 22:49
王国库 发表于 2015-4-14 22:47
心情不稳定，快（快排）些（希尔）选（选择）一堆（堆排序）好友来聊天吧。
快（快排）些（希尔）以nlogn的 ...

感觉还是没有我的顺口，好记；不过，谢谢了
作者: H_黑马论坛    时间: 2015-4-15 19:53
很全面，有用
作者: 邓士林    时间: 2015-4-15 20:19
看看。。。。



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