黑马程序员技术交流社区

标题: 排序之冒泡法 [打印本页]
作者: lgl48128244    时间: 2014-7-1 14:12
标题: 排序之冒泡法
  1. 人生是一个赌的过程：不管你要学习什么，都要有以下三点的精神。
  2. 第一点：知其然。
  3. 第二点：知其所以然。
  4. 第三点：造其所以然。
  5. 以下就是今天学习的内容：
  6. 1、排序的概念
  7. 2、冒泡排序法
  8. 3、Comparable接口
  9. 4、Comparator接口
  10. 5、TreeSet与TreeMap
  11. 6、Collections工具类
  12. 知识点一：排序的概念：把一组数据按相应的规则排列顺序。
  13. （1）规则：1、基本数据类型（就是按日常排序法，升降序）
  14.             2、引用数据类型
  15.               （a）内置类（包装类，如：String,Integer），或内         部类已规定，直接使用即可。
  16.                （b）自定义类，需要按业务规则排序。
  17. （2）排列：也叫算法，如冒泡法、选择、插入shell、堆等。
  18. （3）顺序：升序排列、降序排列。
  19. 知识点二：冒泡排序
  20. 特点：简单易用，减少程序计算次数。
  21. 实例：
  22. int[] number = { 9, 8, 7, 6, 5, 4, 3, 2, 1 };
  23.                 int n = number.length;
  24.                 int temp = 0;
  25.                 for (int i = 0; i < n - 1; i++) {
  26.                         for (int j = i + 1; j < n; j++) {
  27.                                 if (number[i] > number[j]) {
  28.                                         temp = number[i];
  29.                                         number[i] = number[j];
  30.                                         number[j] = temp;
  31.                                 }
  32.                         }
  33.                         System.out.println(Arrays.toString(number));
  34.                 }
复制代码


作者: 龙飞九天    时间: 2014-7-1 23:31
不错不错！
作者: 八零、玖羚    时间: 2014-7-2 00:10
哥们这学习精神可嘉啊，学习了，加油
作者: ╭月牙湾湾╮    时间: 2014-7-2 01:33
学习了     
作者: 初升的晨曦    时间: 2014-7-2 13:56
学习了!
作者: 心者觉也    时间: 2014-7-2 14:23
造其所以然是个嘛意思？
作者: troy健    时间: 2014-7-2 14:36
这个好像不是冒冒泡排序吧，冒泡排序原理是相邻交换
作者: hm521824    时间: 2014-7-2 17:11
学习了。
作者: lc2015    时间: 2014-7-3 01:51
学习了！



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