go语言实现排序算法

冒泡排序算法

它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来
最优时间复杂度O(N)
最坏时间复杂度O(N^2)

• 代码实现

// 冒泡排序算法
func sort1(ls []int) {
    n := len(ls)
    for i:=0; i<n; i++ {
        for j:=0; j<(n-i-1); j++ {
            if ls[j] > ls[j+1] {
                ls[j], ls[j+1] = ls[j+1], ls[j]
            }
        }
    }
}

插入排序算法

从第二个元素开始，进行与前面元素比较(末尾开始逐个比较)，进行排序，
最优时间复杂度：O(n)
最坏时间复杂度：O(n^2)

• 代码实现

// 插入排序算法
func sort2(ls []int) {
    n := len(ls)
    for i:=1; i<n; i++ {
        for j:=i; j>0; j-- {
            if ls[j] < ls[j-1] {
                ls[j], ls[j-1] = ls[j-1], ls[j]
            }
        }
    }
}

选择排序算法

选择排序算法： 找到最大或最小 放在最右侧或左侧，以此类推
最优时间复杂度O(N^2)
最坏时间复杂度O(N^2)

• 代码实现

// 选择排序算法
func sort3(ls []int) {
    n := len(ls)
    var min int
    for i:=0; i<n; i++ {
        min = i
        for j:=i; j<n; j++ {
            if ls[j] < ls[min]{
                min = j
            }
        }
        ls[i], ls[min] = ls[min], ls[i]
    }
}