当前位置: 编程技术>c/c++/嵌入式
插入排序的顺序表实现代码
来源: 互联网 发布时间:2014-10-23
本文导语: 代码如下:#includetypedef struct { int key;}RecType;typedef struct { RecType R[100+1]; int Length;}SqList; #define N 11//为测试方便,直接输入11个整数void InsertSort(SqList *L){ int i,j; for(i=2;iLength;i++) if(L->R[i].keyR[i-1].key) { L->R[0]=L->R[i]; //value...
代码如下:
#include
typedef struct {
int key;
}RecType;
typedef struct {
RecType R[100+1];
int Length;
}SqList;
#define N 11//为测试方便,直接输入11个整数
void InsertSort(SqList *L)
{
int i,j;
for(i=2;iLength;i++)
if(L->R[i].keyR[i-1].key)
{
L->R[0]=L->R[i];
//value of under j compare with up decrease 1
for(j=i-1;L->R[0].keyR[j].key;j--)
L->R[j+1]=L->R[j];
L->R[j+1]=L->R[0];
}
}
int main()
{
SqList L;
int a[N],i,j,x;
for(i=1;i