#include<stdio.h>
void input(int [], int);
void quick_sort(int [], int, int);
void swap(int *, int *);
void output(int [], int);
int main(void) {
int n = 6;
int arr[n] = {2, 3, 9, 7, 0, 1};
// input(arr, n);
quick_sort(arr, 0, 5);
output(arr, n);
return 0;
}
void output(int a[], int n) {
while (n--) printf("%d ", *a++);
putchar('\n');
}
void swap(int *var1, int *var2) {
int tmp = *var1;
*var1 = *var2;
*var2 = tmp;
}
void quick_sort(int a[], int s, int e) {
if (s >= e) return;
int i = s;
int j = e;
int k = a[s];
while (i != j) {
while (i < j && a[j] >= k) j--;
swap(a + i, a + j);
while (i < j && a[i] <= k) i++;
swap(a + i, a + j);
}
quick_sort(a, s, i - 1);
quick_sort(a, i + 1, e);
}
void input(int a[], int n) {
while (n--) scanf("%d", a++);
}
数据结构与算法 快速排序 c/c++
最新推荐文章于 2020-02-16 13:40:25 发布