算法之插入排序(golang)

待我称王封你为后i 2022-06-12 11:27 257阅读 0赞 
  1. package main
  3. import (
  4.     "fmt"
  5. )
  7. func InsertSort(a []int) {
  9.     if len(a) == 0 {
  10.         return
  11.     }
  13.     length := len(a)
  15.     for i := 1; i < length; i++ {//默认第一个排序是正确的
  17.         j := i
  19.         target := a[i]
  21.         for j > 0 && target < a[j-1] {
  22.    //比较移位
  23.             a[j] = a[j-1] //移位
  24.             j--
  25.         }
  27.         a[j] = target
  29.         fmt.Println(a)
  30.     }
  32. }
  34. func main() {
  35.     a := []int{
  36.    34, 67, 89, 2, 45}
  38.     InsertSort(a)
  39. }

结果

  1. ➜  insert time go run insertSort.go [34 67 89 2 45] [34 67 89 2 45] [2 34 67 89 45] [2 34 45 67 89] go run insertSort.go 0.14s user 0.12s system 90% cpu 0.285 total

发表评论

表情：
评论列表 （有 0 条评论，257人围观）

还没有评论，来说两句吧...

相关阅读

    相关 排序算法之插入排序

    \[插入排序-普通插入排序\] 1.算法思想 将元素a视为基序列，遍历数组将元素a右边的元素依次插入序列中，找到比自己小的数置于其后，保证序列一直处于已排序的状态

    落日映苍穹つ落日映苍穹つ/ 0 赞/ 315 阅读

    相关 排序算法之插入排序

    插入排序> 对于排序相信大家都不陌生，就是将一组数据按照从大到小(降序)或者是从小到大(升序)进行排列，那仫常见的排序算法有哪些呢？我总结了以下几种常见的排序算法，在本篇文

    冷不防冷不防/ 0 赞/ 364 阅读

    相关 算法之插入排序

    插入排序算法介绍 排序[算法][Link 1]是最简单的[算法][Link 2]，也是最基本的算法。顾名思义，插入排序就是把当前待排序的元素插入到一个已经排好序的列表里面

    ゝ一纸荒年。ゝ一纸荒年。/ 0 赞/ 222 阅读

    相关 排序算法之插入排序

    插入排序类似于打扑克，取出未排序的一张牌插入到已排序的牌中，取出的一张牌是在已排序好的牌中从后向前查找，直到查找到比当前牌小的那个位置，然后插入进去 示例代码: \[9, 1

    快来打我*快来打我*/ 0 赞/ 515 阅读