kdd_1424的博客

原创 冒泡排序

冒泡排序思想1,比较数组中两个相邻的元素,如果右边的数比左边的数小,则交换他们的位置;2,每一次比较都会产生一个最大的数字;3,每比较一轮,下一轮都可以比前一轮少比较一次;4,依次循环直到数组从小到大排.图解原始数组:先从左边开始,1)因为32>12,所以将32和12的位置互换; 2)因为32<56,所以跳过;3)因为56>2,所以56和2互换位置;4)因为56>28,所以56和28互换位置.因为上面已经确定了最高位数,所以第二次只用对前四个数进行排序1)因