- 排序是将多个数据,依指定的顺序进行排列的过程。
1. 排序的分类:
-
- 内部排序:
指将需要处理的所有数据都加载到内部存储器中进行排序。包括(交换式排序法、选择
式排序法和插入式排序法); - 外部排序法:
数据量过大,无法全部加载到内存中,需要借助外部存储进行排序。包括(合并排序法和直接合并排序法)。
2. 冒泡排序法
- 冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就像水底下的气泡一样逐渐向上冒。
3. 冒泡排序法案例:
BubbleSort.java
-
- 下面我们举一个具体的案例来说明冒泡法。我们将五个无序:
24,69,80,57,13
使用冒泡排序法将其排成一个从小到大的有序数列。 - 图像分析:
数组 [24,69,80,57,13]
第1轮排序: 目标把最大数放在最后
第1次比较[24,69,80,57,13]
第2次比较[24,69,80,57,13]
第3次比较[24,69,57,80,13]
第4次比较[24,69,57,13,80]