经过排序的数据更加容易查找。,所谓内部排序就是先把待排序的数据都放在内存中,再进行排序。
本文的插入方式包括对顺序表L作直接插入排序,对顺序表L作折半插入排序,2_路插入排序。
#include<stdio.h>
#include<malloc.h>
//待排序记录的数据的类型
#define MAX_SIZE 20 //一个用作示例的小顺序表的最大的长度
#define N 8
struct RedType //记录的类型
{
int key;//关键字项
int others;
};
struct SqList //顺序表的类型
{
RedType r[MAX_SIZE+1];//r[0]闲置或者用作哨兵单元
int length;//顺序表的长度
};
//对顺序表L作直接插入排序
void InsertSort(SqList &L)
{
int i,j;
for(i=2;i<=L.length;i++)
{
if(L.r[i].key < L.r[i-1].key) //'<'需要将L.r[i]插入到有序子表
{
L.r[0]=L.r[i];//复制为哨兵
//记录向后移动
for(j=i-1;L.r[0].key<L.r[j].key;--j)
{
L.r[j+1]=L.r[j];
}
L.r[j+1]=L.r[0];//插入到正确的位置
}
}
}
//对顺序表L作折半插入排序
void BInsertSort(SqList &L)
{
int i,j,m;
int low,high;