课程设计——内部排序算法比较(3)

数据结构课程设计

2.2.2 可排序表单元模块： ——实现可排序表的抽象数据类型;

主程序模块

↓↓

可排序表单元模块

详细设计

3.1 直接插入排序

直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到已牌号序的有序表中，从而得到一个新的、记录数增1的有序表。

其算法如下：

void insertsort(sqlist b,int n) {

int i,j;int s=0,t=0; for(i=2;i<n;i++) {

b[0]=b[i]; s++; j=i-1; t++;

while(b[0].key<b[j].key) {

b[j+1]=b[j]; j--; s++; t++; }

3

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库课程设计——内部排序算法比较(3)在线全文阅读。