冒泡排序
思路:从左向右每次两两比较相邻元素,如果前一个元素大于后一个元素,那么就交换这两个元素,一趟下来肯定有一个元素放到了最后的位置
1 | func BubbleSort(nums []int) []int { |
优化版本的冒泡排序
思路:前面的冒泡排序在数组已经有序的时候还仍然会比较,因此我们可以通过设置一个flag,如果某一轮没有交换操作,说明当前已经有序,后面的不需要继续比较和判断了
1 |
|
思路:从左向右每次两两比较相邻元素,如果前一个元素大于后一个元素,那么就交换这两个元素,一趟下来肯定有一个元素放到了最后的位置
1 | func BubbleSort(nums []int) []int { |
思路:前面的冒泡排序在数组已经有序的时候还仍然会比较,因此我们可以通过设置一个flag,如果某一轮没有交换操作,说明当前已经有序,后面的不需要继续比较和判断了
1 |
|
评论