之前写在其它地方的博客
对整型数组的快速排序使用的是递归
对整型数组的快速排序使用的是递归
1 #include<stdio.h> 2 int Partition(int a[],int low,int high) 3 { 4 int pivotkey = a[low]; 5 while(low<high) 6 { 7 if(low<high && a[high]>=pivotkey) --high; 8 a[low]=a[high]; 9 if(low<high && a[low]<=pivotkey) ++low; 10 a[high]=a[low]; 11 } 12 a[low]=pivotkey; 13 return low; 14 } 15 16 void Quick_Sort(int a[],int low,int high) 17 { 18 if(low<high) 19 { 20 int position = Partition(a,low,high); 21 Quick_Sort(a,low,poisition-1); 22 Quick_Sort(a,poisition+1,high); 23 } 24 } 25 26 void main() 27 { 28 int a[4]={45,56,23,5}; 29 Quick_Sort(a,0,3); 30 }