C语言算法入门
1:直接插入排序
插入排序是把一个记录插入到已排序的有序序列中,使整个序列在插入该记录后任然有序。插入排序中较简单的一种方法是直接插入排序,其插入位置的确定方法是将待插入的记录与有序区的各记录自右向左依次比较关键字值得大小。
下面使用直接插入排序将数字由小到大进行排序,运行结果如下:
其源码如下:
#include<stdio.h>//自定义函数
void insort(int s[],int n)
{
int i,j;
for(i=2;i<=n;i++)//数组下标从2开始,是s[0]做监视哨,s[1]一个数据无可比性
{
s[0]=s[i];//给监视哨赋值
j = i -1;//确定要比较元素的最右边位置
while(s[0]<s[j])
{
s[j+1]=s[j];//数据右移
j--;//移向左边一个未比较的数
}
s[j+1]=s[0];//在确定的位置插入s[i]
}
}
void main()
{
int a[11],i;
printf("请输入十个数据:\n");
for(i=0;i<10;i++) //接受从键盘输入的10个数据到数组a中
scanf("%d",&a[i]);
printf("原始数据:\n");
for(i=0;i<10;i++) //循环输出原始数据
printf("%5d",a[i]);
insort(a,10); //调用自定义函数insort
printf("\n插入数据排序后顺序:\n");
for(i=1;i<11;i++) //循环输出排序后的数组
printf("%5d",a[i]);
printf("\n");
}