c语言 快速排序

解题思路:

注意事项:

参考代码:

#include<stdio.h>
int paixu(int a[], int x, int b) {
	int i = x, j = b;
	int pov = a[x];
	while (i < j) {
		while (i < j && a[j] >= pov)
			j--;
		a[i] = a[j];
		while (i < j && a[i] <= pov)
			i++;
		a[j] = a[i];
	}
	a[i] = pov;
	return i;
}
void QuickSort(int a[],int s,int t)
{
	if (s < t) 			
	{
		int i = paixu(a,s,t);
		QuickSort(a,s,i - 1);	
		QuickSort(a,i + 1,t);
	}
}
int main() {
	int a[20],b[20];
	int i=0,j;//k=0,

	//for (i = 0; i < 10; i++) {
		while (i < 10) {
			scanf("%d", &a[i]);
			if (a[i] == 0)
				break;
			else {
				i++;// k++;
			}
		}
		QuickSort(a, 0, i - 1);
		for (j = 0; j < i; j++) {
			printf("%d ", a[j]);
		}
}