开发者学堂课程【Go 语言核心编程 - 数据结构和算法：数据结构和算法—排序速度的比较】学习笔记，与课程紧密联系，让用户快速学习知识。
课程地址：https://developer.aliyun.com/learning/course/627/detail/9860
数据结构和算法—排序速度的比较
现在比较一下之前学的三种比较方法的速度，分别是选择排序，插入排序和快速排序。
先看选择排序
要整一个8w 的数据，首先要它无序，要随机产生8w 个数据。
fune main(){
//定义一个数组，从大到小
arr:=[6]int{10, 34, 19, 100, 80, 789}
var arr[80000]int
for 1:=θ;i<80000;ι++{
arr[1]=rand.Intn(900000)
}
fmt. Println(arr)
start:=time, Now(). Unix()
selectsort (&arr)
end:=time. Now(). Unix()
fmt.Printf(“选择排序耗时=%d秒”，end-start)
fmt. Println("main函数”)
//fmt. Println(arr)
这个不需要再打了，打印的时间不做测试，现在验证一下8w 个数据花了多长时间。
运行时比较慢，结果排序耗费12s，取平均值就是十几秒。
插入排序
Func main（）{
var arr[80000]int
for 1:=θ;i<80000;ι++{
arr[1]=rand.Intn(900000)
}
fmt. Println(arr)
start:=time, Now(). Unix()
fmt.Printf(“插入排序耗时=%d秒”，end-start)
运行8w 个数据是耗时4s，平均就是4-5s，以后再比较时候就是这个数组的一半，每次都是全部看完才知道最大最小，插入排序总是排序总数的一半，所以时间上它就节省一半。
快速排序
快速排序其实也没有多现成，其实也是左边排完才排右边
Func main（）{
var arr[80000]int
for 1:=θ;i<80000;ι++{
arr[1]=rand.Intn(900000)
}
fmt. Println(arr)
start:=time, Now(). Unix()
fmt.Printf(“快速排序耗时=%d秒”，end-start)
运行排序耗时是0s，因为从秒的单位是看不到的
Func main（）{
var arr[800000]int
for 1:=θ;i<800000;ι++{
arr[1]=rand.Intn(900000)
}
fmt. Println(arr)
start:=time, Now(). Unix()
结果还是耗时0s
Func main（）{
var arr[8000000]int
for 1:=θ;i<8000000;ι++{
arr[1]=rand.Intn(900000)
}
fmt. Println(arr)
start:=time, Now(). Unix()
结果是耗时3s，如果是800w 数据用插入排序的话就是需要用很长时间。
当然快速排序不是同时排，它也是递归的，是一步一步做的，它是不停的往里边追的，等到左边递归完，才去递归右边的。
那它不是同时排还这么快的原因就是从中间开始，比以前攒动的方法快了很多，是两个同时找到，两个直接交换就省了很多时间，当扫描完一半后，一边就继续进行这样的操作，像插入排序就是每一次只减少一次比较，选择排序也是每次减少一次而已，快速排序减少了排序次数，但是它耗费的内存比较大，选择排序耗费在40左右。
