排序算法——冒泡排序

非常简单的排序,简单说下思路 比如有一个数组[3,9,-1,10,-2] 准备两个指针 第一个指向第一个数字,第二个指向相邻的数字,然后比较,如果是逆序的话就交换。然后两个指针都前进一位,直到最后一个数字,第一轮排序就排完了 上面的图是错误的,第一次指到最后一个,最后一位数字应该是最大的,10 。 然后进行第二轮排序,因为第一轮已经确认的最大的数字,所以第二轮只需要指到倒数第二个就好了,依次类推,
相关文章
相关标签/搜索