[Go] Golang练习项目-GO语言实现插入排序
2023-02-18 15:41:17 时间
核心思路:
将数组分成已排序和待排序两部分,将一个元素从待排序插入到有序数组的适当位置,直到所有待排序都插入完成
把第一个元素作为已排序数组,将后面的元素依次与已排序元素从后往前进行比较,如果当前元素小于有序数组元素,有序数组元素往后挪1位,直到大于了就插入到有序数组元素后面
//插入排序 func InsertionSort(arr *[]int){ for i:=1;i<len(*arr);i++{ curKey:=(*arr)[i] j:=i-1 for curKey<(*arr)[j]{ (*arr)[j+1]=(*arr)[j] j-- if j<0 { break } } (*arr)[j+1]=curKey } }
相关文章
- C++ "链链"不忘@必有回响之双向链表
- C++ STL 概述_严丝合缝的合作者
- C++ 栈和典型的迷宫问题
- C++ 使用栈求解中缀、后缀表达式的值
- C++从 STL 中的队列开始说起
- C++ 不知树系列之初识树
- C++ 不知树系列之认识二叉树(数组、链表存储的实现)
- C++ 不知树系列之二叉排序树(递归和非递归遍历、删除、插入……)
- C++ 不知图系列之基于邻接矩阵实现广度、深度搜索
- C++ 不知图系列之基于链接表的无向图最短路径搜索
- C++不知算法系列之集结基础算法思想
- C++不知算法系列之高精度数值的加、减、乘、除算法
- C++ 不知算法系列之初识动态规划算法思想
- C++ 不知算法系列之深入动态规划算法思想
- C++不知算法系列之排序从玩转冒泡算法开始
- C++ 不知算法系列之从希尔、归并排序算法中的分治哲学聊起
- C++ 数学与算法系列之认识格雷码
- C++数学与算法系列之排列和组合
- C++数学与算法系列之初等数论
- 不背锅运维:云原生下的CICD-3件套快速搭建合集:jenkins+harbor+gitlab