![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
编程萝卜
这个作者很懒,什么都没留下…
展开
-
STL中插入排序的实现
虽然大二时已经学习了几种排序算法,但是所选教材对算法的讲解不时很详细,相关的优化也没有说明,都是比较基础的实现,所以找了本书重新看了下。插入排序在STL中是接收Iterator来排序的,不是操作一个向量或者数组的(虽然这样更简单)。插入排序是N-1趟扫描来完成具体的排序,在第p次扫描后,0—p的位置都已经排序好了。插入排序在每次扫描时,检查这时的p位置元素,从后往前查询,如果后面的元素小于或大于原创 2016-05-17 10:18:09 · 1474 阅读 · 0 评论 -
希尔(Shell)排序 C++
希尔排序是一个很有意思的排序算法,就是在选择不同的增量序列时算法的效率会有显著的不同。更有意思的是它和Dijkstra算法都有相似之后,就是刚发明的时候并不知道有那么厉害(特别是Dijkstra,自己都不知道自己发明的这个算法有没有用)。希尔排序使用一个叫做增量序列的数组,这个数组保证第一个元素为1,后面的元素比前面的元素大就好了,但是不一样的数组有着不一样的效率,所了解比较好的增量序列是Sedg原创 2016-05-17 15:37:40 · 418 阅读 · 0 评论