博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Go-插入排序
阅读量:6768 次
发布时间:2019-06-26

本文共 721 字,大约阅读时间需要 2 分钟。

新手,如有错误,请指证,感谢?。求轻喷~~

package mainimport (	"fmt")// 插入排序法思路:将要排序的元素插入到已经 假定排序号的数组的指定位置。// 实现思路:// * 区分 哪部分是已经排序好的// * 哪部分是没有排序的// * 找到其中一个需要排序的元素// * 这个元素 就是从第二个元素开始,到最后一个元素都是这个需要排序的元素// * 利用循环就可以标志出来// * i循环控制 每次需要插入的元素,一旦需要插入的元素控制好了,// * 间接已经将数组分成了2部分,下标小于当前的(左边的),是排序好的序列func main() {	// 定义数据源	mySlice  := []int{1,43,54,62,21,66,32,78,36,76,39}	sliceLen := len(mySlice)	for i:=1; i
=0;j--{ // mySlice[i] 需要插入的元素 // mySlice[j] 需要比较的元素 if tmp < mySlice[j] { // 如果插入的元素小,交换位置。将后边的元素与前边的元素互换 mySlice[j+1] = mySlice[j] // 将前面的数设置为当前需要交换的数 mySlice[j] = tmp } else { // 由于是已经排序好的,则不需要再次比较。 break } } } fmt.Println(mySlice)}

 

转载于:https://www.cnblogs.com/lizhipengvvip/p/7729637.html

你可能感兴趣的文章
Special Fish
查看>>
Linux常用命令~新手必知
查看>>
06-课堂问题总结归纳
查看>>
1009. 说反话 (20)
查看>>
css之position相对定位和绝对定位
查看>>
CSS - 盒子模型(下)
查看>>
Java温故而知新(7)Object类及其方法讲解
查看>>
在linux下PHP和Mysql环境搞事情
查看>>
bzoj2287【POJ Challenge】消失之物*
查看>>
字符串加密
查看>>
存储的瓶颈(5)
查看>>
nio原理/netty简单应用
查看>>
Vue.js 系列教程 1:渲染,指令,事件
查看>>
mysql 使用 FIND_IN_SET 来查询数据
查看>>
设置鼠标悬停图片放大效果
查看>>
要做个P2P应用,先收集点相关基于UDP可靠传输的资料
查看>>
jps & ps
查看>>
dtoj#4212. 小X爱旅行(travel)
查看>>
makefile学习笔记
查看>>
EF--DB First
查看>>