C++ qsort简单实现

  这里主要知识为了熟悉qsort的思想，只是简单实现了qsort。

#include <iostream>
#include <cstdio>
using namespace std;

int a[1001000];

void swap(int p1 , int p2) {
	int temp = a[p1];
	a[p1] = a[p2];
	a[p2] = temp;
}

int partition(int st , int size) {
	int u = st + 1;
	int p = st + size - 1;
	bool direct = false;

	while (u <= p) {
		if (!direct) {
			if (a[u] <= a[st]) {
				u++;
			}
			else {
				direct = true;
				swap(u , p);
				p--;
			}
		}
		else {
			if (a[p] > a[st]) {
				p--;
			}
			else {
				swap(u , p);
				u++;
				direct = false;
			}
		}
	}
	swap(st , p);

	return p;
}

void qsort(int st , int size) {
	int p = partition(st , size);


	int sz1 = (p - st);
	int sz2 = (st + size - p - 1);
	if (sz1 > 1) qsort(st , sz1);
	if (sz2 > 1) qsort(p + 1 , sz2);
}


int main() {
	int n;
	freopen("stdout" , "r" , stdin);
    bool find = false;
	while (scanf("%d" , &n) != EOF) {
		for (int i=0 ; i<n ; i++) {
			scanf("%d" , &a[i]);
		}
		qsort(0 , n);
		
		find = false;
		for (int i=1 ; i<n ; i++) {
			if (a[i] < a[i - 1]) {
               find = true;
               break;
            } 
		}
		if (find)
		   printf("False\n");
	}
	return 0;
}