冒泡排序属于稳定排序
基本思想:从前向后,两两比较,大的置后,循环N次。
Origin array: 7 3 2 4
7 3 2 4 比较第一二个
| |
3 7 2 4 大的放后面
# #
3 7 2 4 比较第二三个
| |
3 2 7 4 大的放后面
# #
3 2 7 4 比较三四个
| |
3 2 4 7 大的放后面
# #
3 2 4 7 新一轮
| |
2 3 4 7
# #
2 3 4 7 比较到倒数第二个即可,最后一个已经是最大值,不必再次比较
| |
2 3 4 7
| |
Sorted array: 2 3 4 7
a[j+1]){
exchange(a, j, j+1); //交换元素j和j+1
}
}
}
}
]]>
近期评论