快速排序算法

// QuickSort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>#include <time.h>using namespace std;// void quiksort(int a[],int low,int high)// {// // if( low < high)// {// int i = low,j = high ,temp; // temp = a[i]; // while(i < j)// {// // while(a[j] >= temp && (i < j))// {// j--;// }// // a[i] = a[j];// // while(a[i] <= temp && (i < j))// {// i++;// } // // a[j]= a[i];// } // // a[i] = temp;// // quiksort(a,low,i -1);// quiksort(a,j+1,high);// }//if// }// void main()// {// int a[10];// srand( (unsigned)time( NULL ) );// for(int i = 0;i < 10;i++)// {// a[i] = rand()%10;// // cout<<i <<" = "<<a[i]<<endl;// }// // quiksort(a,0,9);// // cout<<"after sorted:"<<endl;// for(int i = 0;i < 9;i++)// {// cout<<"a["<<i<<"] = "<<a[i]<<endl;// }// // }void QuickSort(int a[], int low, int high){if (low < high)//注意这个地方要进行判断，这本身就是递归结束的条件，一切的进行都要在这个条件成立的前提下才可以{int i = low,j = high, temp;temp = a[i]; //注意这个地方不要写成temp = a[0],是把第一个元素做为参照点，但是每次递归之后就不一样了，要写成a[i]while(i < j){while(a[j] >= temp && (i < j)){j--;}a[i] = a[j];while(a[i] <= temp && (i < j)){i++;}a[j] = a[i];}a[i] = temp;QuickSort(a, low, i - 1);QuickSort(a, j + 1, high);}}int main(){int a[7],i;cout << "/n请输入排序的数字 ： " ;for (i = 0; i < 7; i++){cin >> a[i];}QuickSort(a, 0, 6);cout << "/n排序之后： ";for (i = 0; i < 7; i++){cout << a[i] << " " ;}cout << endl;return 0;}