/*
* 构造一个长度为11的一组数组,使用插入排序法进行排序
*/
#include <stdio.h>
#include <time.h>
static void InsertSort(int *shuzu);
void main()
{
system("clear");
int i=0;
int shuzu[11];
srand((unsigned int)time(NULL));
for(i=0;i<=10;i++)
{
shuzu[i]=rand()%100;
}
printf("Original is \n");
for(i=0;i<=10;i++)
{
printf("%d ",shuzu[i]);
}
printf("\n\n\n");
InsertSort(shuzu);
}
static void InsertSort(int *shuzu)
{
int i=0,temp=0,j=0,k=0;
for(i=1;i<=10;i++)
{
temp=shuzu[i];
j=i-1;
while(j>=0&&temp<shuzu[j])
{
shuzu[j+1]=shuzu[j];
j--;
}
shuzu[j+1]=temp;
for(k=0;k<=10;k++)//输出每轮排序的结果
{
printf("%d ",*(shuzu+k));
}
printf("\n");
}
printf("\nafter InsertSort \n");
for(i=0;i<=10;i++)
{
printf("%d ",*(shuzu+i));
}
printf("\n");
}
c语言数组--插入排序
最新推荐文章于 2022-11-30 17:08:31 发布