Go语言排序算法之插入排序与生成随机数详解

Go语言排序算法之插入排序与生成随机数详解 Go  /  管理员 发布于 3年前   257

package mainimport "fmt" func insertionSort(arr []int) {  for i := 1; i < len(arr); i++ {   value := arr[i]   for j := i - 1; j >= 0; j-- {    if value < arr[j] {     arr[j+1], arr[j] = arr[j], value    } else {     break    }   }  }}func main() { arr := []int{6, 5, 4, 3, 2, 1, 0} insertionSort(arr) fmt.Println("Sorted arr: ", arr)}

O(1)<O(log2n)<O(n)<O(n log2 n)<O(n^2)<O(n^3)<O(2^n)

// 函　数：生成随机数 // 概　要： // 参　数： //  min: 最小值 //  max: 最大值 // 返回值： //  int64: 生成的随机数 func RandInt64(min, max int64) int64 {  if min >= max || min == 0 || max == 0 {   return max  }  return rand.Int63n(max-min) + min }