快速排序
前言
学生党 手写一下快速排序
快速排序代码
(1)从小到大的排序
(2)没有优化O(n²)的最坏情况
void quick_sort(int a[], int left, int right){
if(left>right){
return;
}
int i = left,j = right,tmp = a[left];
while(i!=j){
while(a[j]>=tmp && j>i){
j--;
}
while(a[i]<=tmp && j>i){
i++;
}
if(j>i){
swap(a[i],a[j]);
}
}
a[left] = a[i];
a[i] = tmp;
quick_sort(a, left, i-1);
quick_sort(a,i+1,right);
}
欢迎交友、交流