如何用link list 寫出排序啊...?
就是自行輸入數字
輸出是由大到小or小到大...
請會寫的大大能寫好PO上來...好讓我研究一下..
以下是我寫的...但不是用link list
#include<stdio.h>
int quick_sort(int *array,int low,int high) {
int pivot_point,pivot_item,i,j,temp;
if(high<=low){return 1;}
pivot_item = array[low];
j=low;
for(i=low+1; i<=high; i++) {
if(array>=pivot_item){continue;}
j++;
array , array[j]
temp = array;
array = array[j];
array[j] = temp;
}
pivot_point=j;
array[low] , array[pivot_point]
temp = array[low];
array[low] = array[pivot_point];
array[pivot_point] = temp;
quick_sort(array,low,pivot_point-1);
quick_sort(array,pivot_point+1,high);
return 1;
}
int main(){
int a[]={12,42,54,3,5,32,61,24,31};
quick_sort(a,0,8);
int i;
for(i=0; i<=8; i++) {
printf("%d\n",a);
}
getch();
return 0;
}