1. 经典排序
1.1. 冒泡排序
- 时间复杂度 O(n^2),空间复杂度 O(1)
- 从头到尾,走一步,比较一下,如果前面的比后面的大,互换位置,然后继续比较
- 这样 最后一个是最大的,然后继续循环
显示代码
func bubble(nums []int) []int {
numLen := len(nums)
for i:=0;i<numLen;i++ {
for j:=0;j<numLen-i-1;j++ {
if nums[j] > nums[j+1] {
nums[j],nums[j+1] = nums[j+1],nums[j]
}
}
}
return nums
}