C语言例题10：快速排序

【c语言例题 总结】

问题描述

快速排序
思想：

代码

//#include<iostream>
//#include<algorithm>
#include<stdio.h>
#include<stdlib.h>
#define N 1001
//using namespace std;
void QSort(int a[],int n);
void QuickSort(int a[],int low,int high);
int Partition(int a[],int low,int high);
int main(void) {
	int n;
	int a[N];
	// 请输入要排序的个数n 
	scanf("%d",&n);
	// 请输入要排序的n个数
	for(int i=1; i<=n; i++) {
		scanf("%d",&a[i]);
	}
	//QuickSort(a,1,n);
	QSort(a,n);
	for(int i=1; i<=n; i++) {
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
}
void QSort(int a[],int n){
	QuickSort(a,1,n);
}
void QuickSort(int a[],int low,int high) {
	//用快速排序法 将序列a中的元素从小到大排序
	if(low<high) {
		int pivotpos=Partition(a,low,high) ;
		QuickSort(a,low,pivotpos-1);
		QuickSort(a,pivotpos+1,high);
	}
}
int Partition(int a[],int low,int high) {
	int pivot=a[low];//将当前表中第一个元素设为枢纽值
	while(low<high) {
		while(low<high && a[high]>=pivot){
			--high;
		}
		a[low]=a[high];
		while(low<high && a[low]<=pivot){
			++low;
		}
		a[high]=a[low];
	}
	a[low]=pivot;
	return low;
}

运行结果