关于golang:go实现插入排序

40次阅读

共计 380 个字符，预计需要花费 1 分钟才能阅读完成。

go 实现插入排序，插入排序 (j=i;j>0;j–)，是将未排序的区间中抉择一个元素，而后在到已排序的区间中进行二次的比拟和排序，和抉择排序不一样，因为抉择排序是每次都要将剩下的的元素进行比拟，而后在排序到数组右边 (temp = array[i])。
selectSort.go

package main

import "fmt"

func main()  {array := []int{5,3,2,1}
    res := insertSort(array)
    fmt.Println(res)
}

func insertSort(array []int)[]int  {n := len(array)
    for i:=1;i<n;i++ {for j:=i;j>0 && array[j] < array[j-1];j-- {array[j],array[j-1] = array[j-1],array[j]
            
        }    
    }
    return array
}

正文完