冒泡排序
发布时间:06/29/2019 11:52 更新时间:07/21/2019 13:07
冒泡排序是最简单的排序算法,通过重复交换顺序有误的相邻元素来工作。该算法是一种比较排序,以较小或较大元素冒泡到列表顶部的方式命名。
array := []int{3, 5, 2, 4, 1, 78, 242, -10}
fmt.Println(array)
for i := 0; i < len(array); i++ {
for j := 0; j < len(array)-1-i; j++ {
if array[j+1] < array[j] {
array[j+1] = array[j+1] + array[j]
array[j] = array[j+1] - array[j]
array[j+1] = array[j+1] - array[j]
}
}
}
fmt.Println(array)