用排序法!
冒泡排序法:
void bubbleSort(int a[], int n)
{
int i, j, t;
for(i=0; i<n-1; i++)/* 第i趟比较 */
for(j=0; j<n-1-i; j++)/* 第j趟中两两比较n-1-i次 */
if(a[j] > a[j+1]){
t = a[j];
a[j] = a[j+1];
a[j+1] = t;
}
}
选择排序法:
void selSort(int a[ ], int n){
int i, j, k, t;
for(i=0; i<n-1; i++){
k=i;
for(j=i+1; j<n; j++)
if (a[k]>a[j]) k=j;
if(k != i){
t=a[i];
a[i]=a[k];
a[k]=t;
}
}
}
。。。。。。。还有很多方法,你要自己选择