尾查排序
排序 :
**原理:**将一串数挨个拿出来比较。
**如何比较:**每一次和最后一个比较,比前面的大就停止。如果比前面的小,就把被比较的数组往后移一位,再次与前面的数组比较,直到比前面的大就停止或者数组比较到arr[0]时停止。
下面内容的限制 ,
1,数组长度被限制。
2,可以成传入参数进来比较
后面使用的时候根据情况修改便可。
void Apply()
{
char arr[10] = {9,5,8,4,6,7,1,11,2,3};
char path[10];
char i , j ;
char len = 10;
if(len <1)
{
return ;
}
path[0] = arr[0];
for(i = 1 ; i < len ; i++)
{
j = i ;
while(1)
{
if(path[j-1 ] < arr[i] )
{
path[j] = arr[i];
break;
}
else
{
j-- ;
if(j < 0)
{
path[0] =arr[i];
break;
}
path[j+1 ] = path[j];
}
}
}
for( i = 0 ; i < len ; i++ )
{
printf( "%d", path[i] );
}
}