[Go] Golang练习项目-GO语言实现插入排序
核心思路:
将数组分成已排序和待排序两部分,将一个元素从待排序插入到有序数组的适当位置,直到所有待排序都插入完成
把第一个元素作为已排序数组,将后面的元素依次与已排序元素从后往前进行比较,如果当前元素小于有序数组元素,有序数组元素往后挪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 } }
十年开发经验程序员,离职全心创业中,历时三年开发出的产品《唯一客服系统》
一款基于Golang+Vue开发的在线客服系统,软件著作权编号:2021SR1462600。一套可私有化部署的网站在线客服系统,编译后的二进制文件可直接使用无需搭开发环境,下载zip解压即可,仅依赖MySQL数据库,是一个开箱即用的全渠道在线客服系统,致力于帮助广大开发者/公司快速部署整合私有化客服功能。
开源地址:唯一客服(开源学习版)
官网地址:唯一客服官网