排序之直接插入排序

weixin_30730151

于 2010-11-30 20:49:00 发布

阅读量92

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/phoebird/archive/2010/11/30/1892406.html

本文介绍了一个使用C语言实现的插入排序算法。通过定义一个数组R并利用insertSort函数完成排序过程，该函数逐个比较数组元素，并将较小的元素向前移位直至找到合适的位置进行插入。文章展示了排序前后的数组元素输出，帮助读者理解排序效果。

#include<stdio.h>
#define M 100
int R[M];

void insertSort(int n)
{
int i,j;
for(i=2;i<=n;i++)
{
if(R[i]<R[i-1])
{
R[0]=R[i];
j=i-1;
do
{
R[j+1]=R[j];
j--;

}while(R[0]<R[j]);
}
R[j+1]=R[0];
}
}
void main()
{
int i,n;
clrscr();
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&R[i]);
}

printf("before sort numbers \n");

for(i=1;i<=n;i++)
{
printf("%4d",R[i]);
}

insertSort(n);/*调用直接插入了排序*/
printf("\n after sort numbers \n");
for(i=1;i<=n;i++)
{
printf("%4d",R[i]);
}
system("pause");
}

转载于:https://www.cnblogs.com/phoebird/archive/2010/11/30/1892406.html