排序:冒泡排序Bubble Sort
- 冒泡排序的算法思路在于对无序表进行多趟比较交换,
- 每趟包括了多次两两相邻比较, 并将逆序的数据项互换位置, 最终能将本趟的最大项就位
- 经过n-1趟比较交换, 实现整表排序
- 每趟的过程类似于“气泡”在水中不断上浮到水面的经过
具体算法
- 第1趟比较交换, 共有n-1对相邻数据进行比较
- 一旦经过最大项,则最大项会一路交换到达最后一项
- 第2趟比较交换时, 最大项已经就位, 需要排序的数据减少为n-1, 共有n-2对相邻数据进行比较
- 直到第n-1趟完成后, 最小项一定在列表首位, 就无需再处理了。