快速排序

// QuickSort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include<iostream>#include<stdio.h>using namespace std;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];}//end whileA[low] = pivot;return low;}void QuickSort(int *A, int low, int high) {if (low<high) {int pivotpos = Partition(A, low, high);QuickSort(A, low, pivotpos - 1);QuickSort(A, pivotpos + 1, high);}//end if}int main() {int A[] = { 24,38,29,20,5,31,27 };QuickSort(A, 0, 6);for (int i = 0; i < 7; i++) {cout << A[i] << endl;}return 0;}