冒泡排序(Bubble Sort) , 也称为沉降排序(Sinking Sort) , 之所以称其为冒泡排序,是因为算法中值相对较小的数据会像水中的气泡一样逐渐上升到数组的最顶端。与此同时,较大的数据逐渐地下沉到数组的底部。这个处理过程需在整个数组范围内反复执行多遍。每一遍执行时,比较相邻的两个元素。若顺序不对,则将其位置交换,当没有数据需要泡排序交换时, 数据也就排好序了。在例8.8程序的基础上, 编程将排序函数DataSort() 改用冒泡法实现。
输入
输入一组数据以空格为分隔,如: 2 9 3 4 0 6 8 7 5 1
输出
输出从小到大的排序,如: 0 1 2 3 4 5 6 7 8 9
样例
标准输入 复制文本 |
2 9 3 4 0 6 8 7 5 1 |
标准输出 复制文本 |
0 1 2 3 4 5 6 7 8 9 |