本文主要是介绍插值法排序，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
#include"stdio.h"
main()
{
int i=0;
unsigned int a[10] = {120,121,45,17,23,45,23,89,100,99};
unsigned int b[10];
int j;
printf("input a array:/n");
b[0]=a[0];
for( i=1; i<10; i++)
{
for(j=1;j<=i;j++)
{
if(a[i]>=b[i-j])//此时b的范围是0到i-1；
{
b[i-j+1] = a[i];
break;
}
else
{
b[i-j+1] = b[i-j];//向后移
}
if(i==j) b[0] = a[i];
}
}
for(i=0;i<10;i++)
{
printf("%d,",b[i]);
}
}
这篇关于插值法排序的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
