![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
飞鸟与青蛙
这个作者很懒,什么都没留下…
展开
-
C/C++ 插入排序
插入排序适用于小规模排序,其原理: 设下标0,即Array[0]为已排好序的子列,从数组下标1,即第二个元素Array[1]开始,依次与子列相比较,直到当前的排序元素小于子列的元素不成立(小于则交换位置),就结束当前排序,进入下一次排序,直到子列长度等于数组长。伪代码: for (int i =1; i < Length; ++i) temp = Array[i]...原创 2017-04-27 17:56:26 · 315 阅读 · 0 评论 -
C/C++ 希尔排序
提示: 1、读者莫要看到大量的代码就晕头,其实核心的语句就那么几句,详细请看代码说明 2、关于希尔排序相关概念及文字描述,请百度百科 代码说明: 1、为了方便监测调试,直观理解,使用了大量简单的语句确定当前的交换数,看着冗余,读者可以自行修改 2、代码中晦涩的函数与句法并不多,所以没加注释,初学者完全可以边看边百度不懂的函数和句法,有益学习 3、代码中FArray[%d]=%d表示...原创 2017-04-28 00:31:13 · 1153 阅读 · 0 评论 -
C/C++ 快速排序
一、该方法的基本思想是: 1.先从数列中取出一个数作为基准数。 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 3.再对左右区间重复第二步,直到各区间只有一个数。 二、图说: 三、为什么采用快速排序? 首先快速排序的稳定度并不高,快速排序之所比较快,因为相比冒泡排序,每次交换是跳跃式的。每次排序的时候设置一个基准点,将小于等于基准点的数全部放...原创 2017-05-02 22:40:32 · 465 阅读 · 0 评论