#include <stdio.h>
#define T 1
#define F 0
#define MAXSIZE 10 //要排序数组个数的最大值
typedef struct
{
int r[MAXSIZE + 1]; //存储要排序数组,r[0]用作哨兵或临时变量
int length;
}SqList;
void swap(SqList *L, int i, int j)
{
int temp = L->r[i];
L->r[i] = L->r[j];
L->r[j] = temp;
}
void insertSort(SqList *L)
{
int i, j;
for (i = 2; i <= L->length; i++)
{
if (L->r[i] < L->r[i-1]) //需将L->r[i]插入到有序子表,即后一个小于前一个才需要插入
{
L->r[0] = L->r[i]; //设置哨兵,即将要插入的值赋值给一个临时变量,并且使之与之前有序的子表做比较
for (j = i-1; L->r[j] > L->r[0]; j--) //每次都从当前值的前一个位置开始遍历
{ //循环结束的条件:1、找到一个比哨兵小的值 2、j=0即r[j]==r[0]
L->r[j+1] = L->r[j]; //比其大的,即比哨兵大的都后移
}
L->r[j+1] = L->r[0]; //将其插入到正确位置,因为j多减了一次1 所以是j+1
}
}
}
int main()
{
int i;
SqList L;
L.length = 10;
for (i = 1; i < L.length+1; i++)
{
L.r[i] = i;
}
L.r[5] = 100;
L.r[7] = 90;
for (i = 1; i < L.length+1; i++)
{
printf("%d ", L.r[i]);
}
insertSort(&L);
printf("\n");
for (i = 1; i < L.length+1; i++)
{
printf("%d ", L.r[i]);
}
printf("\n");
return 0;
}
直接插入排序(c语言实现)
最新推荐文章于 2023-09-23 17:47:53 发布