今天我们来学习一种新的排序方法——冒泡排序。
上一次我们学习了一种简单的排序——计数排序,这种排序有两个局限: 1、要排序的类型必须是有序类型(如整形),像浮点型这种无序数据类型则不能用计数排序。 2、要排序的数据必须有固定的小范围,否则就会数组太大爆内存。
针对这种缺点,人们研发了冒泡排序(从小到大):从后面开始往前两两对比,如果前数大于后数则交换,否则不交换,重复此操作,直到在一次操作中没有交换才结束。由于在过程中,最小/大数会不断向前移动,像泡泡从水里冒出来一样,故称冒泡排序。
文字看不懂,看看具体操作:将数列:4 9 2 8 6 从小到大排序。
第一步: 4 9 2 6 8 // 后面两个数 8 6 比较,8大于6,所以交换。
第二步: 4 9 2 6 8 // 接下来将 2 6 比较,不交换。
第三步: 4 2 9 6 8 // 将 9 2 比较,交换。
第四步: 2 4 9 6 8 // 将 4 2 比较,交换。
//现在完成了最小数放在最前面,用了4次比较,3次交换。我们要将第2小