- 博客(3)
- 收藏
- 关注
转载 冒泡排序
源文URL:http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.3.1.1.htm做了部分修改。冒泡排序1、排序方法 将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上"飘浮"。如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。3、排序算法(1)分析 因为每一趟排序
2010-12-21 17:48:00 212
转载 希尔排序
源文URL:http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.2.2.1.htm进行了部分修改。希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。希尔排序基本思想 基本思想: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d2 该方法实质上是一种分组插入
2010-12-21 16:16:00 177
转载 直接插入排序
1、基本思想 假设待排序的记录存放在数组R[1..n]中。初始时,R[1]自成1个有序区,无序区为R[2..n]。从i=2起直至i=n为止,依次将R[i]插入当前的有序区R[1..i-1]中,生成含n个记录的有序区。2.具体做法 将待插入记录R[i]的关键字从右向左依次与有序区中记录R[j](j=i-1,i-2,…,1)的关键字进行比较: ① 若R[j]的关键字大于R[i]的关键字,则将R[j]后移一个位置; ②若R[j]的关键字小于或等于R[i]的关键字,则查找过程结束
2010-12-21 14:47:00 216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人