+

来自「用c编写的数据内部排序方法,可在窗口中选择多种排序方法,如快排,冒泡,折半插入等」· 代码 · 共 13 行

冒泡排序算法描述

·排序思想：
对n个记录的关键字进行排序，要进行n趟冒泡排序。
第i趟冒泡排序是从array[1]到array[n-i+1]一次比较相邻两个记录的关键字，并
在逆序( 即 array[j]>array[j+1],  j=1...i)时交换相邻记录，其结果是这
n-i+1个记录中关键字最大的记录被交换到第n-i+1的位置上。
整个排序过程需要进行k(1≤k<n)趟冒泡排序。

·实现关键：
借助交换进行排序。