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)因