程序设计-基本算法.pptVIP

* * 基本算法 ◆ 排序算法 插入排序算法 shell(希尔)排序 冒泡排序算法 选择排序算法 ◆ 查找算法 顺序查找算法 二分查找算法 按照存储方法来实现算法 ◆ 顺序存储方法（采用数组） 顺序存储的顺序查找算法 顺序存储的二分查找算法 顺序存储的插入排序算法 顺序存储的冒泡排序算法 顺序存储的选择排序算法 ◆ 链接存储方法（采用链表） 链接存储的顺序查找算法 链接存储的插入排序算法 存储方法定义 ◆ 顺序存储定义（采用数组） #define N 20 /* 数据个数 */ int a[N]; /* 数据存储 */ int key; /* 待查找数据 */ ◆ 链接存储定义（采用链表） #defien NODE struct node NODE { int value; NODE *next; }; int key; /* 待查找数据 */ 排序算法 ◆顺序存储带哨兵的插入排序算法 该排序算法的思路是: 初始可认为数组(或文件)中的第1个记录己排好序，然后将第2个到第n个记录依次插入已排序的记录组成的数组(或文件)中。在对第i个记录Ri进行插入时，R1，R2，…，Ri-1已排序，将记录Ri的排序码key与已经排好序的排序码从右向左依次比较，找到Ri应插入的位置，将该位置以后直