非常简单的排序,简单说下思路
比如有一个数组[3,9,-1,10,-2]
准备两个指针
第一个指向第一个数字,第二个指向相邻的数字,然后比较,如果是逆序的话就交换。然后两个指针都前进一位,直到最后一个数字,第一轮排序就排完了
上面的图是错误的,第一次指到最后一个,最后一位数字应该是最大的,10 。
然后进行第二轮排序,因为第一轮已经确认的最大的数字,所以第二轮只需要指到倒数第二个就好了,依次类推,所以上面这个数组一个要进行4次排序
第一次排序,指针移4次
第二次排序,指针移3次
第三次排序,指针移2次
第四次排序,指针移1次
比较完毕。
下面上代码
排序算法——冒泡排序
最新推荐文章于 2023-07-14 00:22:40 发布