冒泡排序,是一种交换排序:两两比较相邻记录的关键字,,如果反序则交换,直到没有反序的记录为止。
/**
冒泡排序
*/
func BubbleSort(nums []int) {
fmt.Println("排序前:" , nums)
for i := 0; i < len(nums); i++ {
for j := 0; j < len(nums) -i -1; j++ {
if nums[j] > nums[j + 1] {
tmp := nums[j]
nums[j] = nums[j + 1]
nums[j + 1] = tmp
}
}
}
fmt.Println("排序后:" , nums)
}