冒泡排序
思路:从左向右每次两两比较相邻元素,如果前一个元素大于后一个元素,那么就交换这两个元素,一趟下来肯定有一个元素放到了最后的位置
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
| func BubbleSort(nums []int) []int { bubbleSort(nums) return nums }
func bubbleSort(nums []int) { for i := 0; i < len(nums)-1; i++ { for j := 0; j < len(nums)-1-i; j++ { if nums[j] > nums[j+1] { nums[j], nums[j+1] = nums[j+1], nums[j] } } } }
|