- 人生是一个赌的过程：不管你要学习什么，都要有以下三点的精神。
- 第一点：知其然。
- 第二点：知其所以然。
- 第三点：造其所以然。
- 以下就是今天学习的内容：
- 1、排序的概念
- 2、冒泡排序法
- 3、Comparable接口
- 4、Comparator接口
- 5、TreeSet与TreeMap
- 6、Collections工具类
- 知识点一：排序的概念：把一组数据按相应的规则排列顺序。
- （1）规则：1、基本数据类型（就是按日常排序法，升降序）
- 2、引用数据类型
- （a）内置类（包装类，如：String,Integer），或内 部类已规定，直接使用即可。
- （b）自定义类，需要按业务规则排序。
- （2）排列：也叫算法，如冒泡法、选择、插入shell、堆等。
- （3）顺序：升序排列、降序排列。
- 知识点二：冒泡排序
- 特点：简单易用，减少程序计算次数。
- 实例：
- int[] number = { 9, 8, 7, 6, 5, 4, 3, 2, 1 };
- int n = number.length;
- int temp = 0;
- for (int i = 0; i < n - 1; i++) {
- for (int j = i + 1; j < n; j++) {
- if (number[i] > number[j]) {
- temp = number[i];
- number[i] = number[j];
- number[j] = temp;
- }
- }
- System.out.println(Arrays.toString(number));
- }
|
|
收藏
淘帖
踩
