![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++ -- 排序
zimuxiaxi
这个作者很懒,什么都没留下…
展开
-
二分插入排序
二分(折半)插入排序基本思想:设在数据表中有一个元素序列v[0],v[1],v[2]......v[n].其中v[0],v[1],v[2]......v[i-1]是已经排好序的元素。在插入v[i]。利用折半搜索寻找v[i]的插入位置。 二分插入排序是一种稳定的排序。当n较大时,总排序码比较次数比直接插入排序的最差情况好得多,但比最好情况要差,所元素初始序列已经按排序码接近有序时,直接插入排序比二...2012-11-07 16:53:15 · 121 阅读 · 0 评论 -
希尔排序
Time limit: 10000MS Memory limit: 32768K 请用希尔排序对给定的数组进行从小到大排序后输出。 输入分两行,第一行一个整数n(1<=n<=3000000),第二行n个数,每个数都是32位整数型,两个数之间有1个空格隔开。输出也分两行,第一行一个整数n,第二行是排序后的n个数,两个数之间有1个空格隔开。 Sample I...原创 2012-08-14 19:18:15 · 85 阅读 · 0 评论 -
快速排序
在冒泡排序中,一次扫描只能确保最大数值的数移到正确位置,而待排序序列的长度可能只减少1。 快速排序是对冒泡排序的一种本质改进。 基本思想:分治法,通过一趟扫描后,使得排序序列的长度能大幅度地减少。快速排序通过一趟扫描,就能确保某个数(以它为基准点吧)的左边各数都比它小,右边各数都比它大。然后又用同样的方法处理它左右两边的数,直到基准点的左右只有一个元...原创 2012-08-16 16:21:14 · 73 阅读 · 0 评论