- 博客(3)
- 收藏
- 关注
RSS订阅转载 冒泡排序
源文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
197
转载 希尔排序
源文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
169
转载 直接插入排序
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
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人