- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 排序算法---希尔排序
思想 基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，因此希尔排序在时间效率上比前两种方法有较大提高。 例子 如图 ：增量为d 代码 void
2015-10-31 11:48:54
517
3
原创 排序算法---直接插入
思想 直接插入排序基本思想：假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1..i-1]中，生成含n个记录的有序区。 例子 通过下面一个排序的例子，来帮助我们理解直接插入排序的思想。我们假设下面无序的序列开头数字为3为一个有序的数列，依次将1,6,4,8,2,9,5,7插入进来。
2015-10-30 16:45:47
473
7
原创 排序算法-----快速排序
思想 快速排序采用的思想是分治思想。 快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值，如此作为基准的元素调整到排序后的正确位置。递归快速排序，将其他n-1个元素也调整到排序后的正确位置。最后每个元素都是在排序后的正 确位置，排序完成。所以快速排序算法的核心算法是分区操作，即如何
2015-10-30 10:34:54
551
5
原创 软工总结
软件工程是软件开发过程中必不可少的一项环节，而在进行软件设计时选择开发模型也是非常重要的，选择合适的开发方式有利于提高开发的效率，使软件能尽快的使用。 下面简单介绍一下软件开发模型的使用场景和他们的优缺点。至于具体的介绍大家有兴趣可以查一下。 瀑布模型 适用于：需求明确的项目大型系统的开发。 优点：可强迫开发人员采用规范的方法，严格规定各
2015-10-11 23:10:53
563
7
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人