看你像是初学者可以使用简单的冒泡排序,容易理解,代码如下:
void sort( int *a,const int n)
{
if( NULL == a) return; /*不能是空指针*/
if( n< 2) return; /* 长度小于2不用排序 */
int i = 0,j=0, tmp=0;
for( i=0; i< n-1; i++)
{
for(j=0;j< n-1-i; j++)
{
if( *(a+j) > *(a+j+1))
{
tmp = *(a+j) ;
*(a+j) = *(a+j+1);
*(a+j+1) = tmp;
}
}
}
}