go 冒泡排序

冒泡排序,是一种交换排序:两两比较相邻记录的关键字,,如果反序则交换,直到没有反序的记录为止。

/**
冒泡排序
 */

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)
}

猜你喜欢

转载自blog.csdn.net/u010918487/article/details/87876055