[Go] Golang练习项目-GO语言实现插入排序
2023-02-18 15:36:29 时间
核心思路:
将数组分成已排序和待排序两部分,将一个元素从待排序插入到有序数组的适当位置,直到所有待排序都插入完成
把第一个元素作为已排序数组,将后面的元素依次与已排序元素从后往前进行比较,如果当前元素小于有序数组元素,有序数组元素往后挪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 } }
相关文章
- linux 下统计一个文件夹下文件的个数
- C++ 基础篇之如何进行数据封装
- 论c++中的文件操作(竞赛必看)通俗易懂
- C++中小数点后几位的表达
- 论c++中的数组,vector和array的区别及用法
- C++中的const究竟有什么好处呢?(必须干货)
- DNS服务器搭建(Linux版本)
- algorithm中的排序算法详解
- 我的go+初体验——大一从c++到go+的快速上手
- 蓝桥杯2020c++B组省赛
- Power BI 基于门店位置的产品销售排行
- Power BI基于门店位置的业绩达成表现
- Power BI模拟麦肯锡客流转化漏斗图
- Linux系列(31) - rpm命令管理之升级与卸载命令(3)
- Linux系列(30) - rpm命令管理之安装命令(2)
- Linux系列(29) - rpm包命名规则(1)
- Linux系列(28) - 软件包简介
- Linux系列(27) - 三剑客grep、awk、sed
- Linux系列(26) - 强制杀死进程
- Linux系列(25) - 常用快捷键(未更新完)