快速排序算法复习

//Main.cpp

#include "QuickSort.h"
#include "iostream.h"

void main()
{
 int a[9]={9,8,7,6,5,4,3,2,1};
 QuickSort(a,0,9);
 for(int i=0;i<9;i++)
 {
  cout<<a[i]<<endl;
 }
}

//QuickSort.h

#include<iostream.h>
int Sep(int array[],int start,int end)
{
 int left=start;
 int right=end;
 int buffer;
 int Povit=array[left];
 while(left<right)
 {
  while(left<right && array[right]>Povit)
   right--;
  buffer=array[left];
  array[left]=array[right];
  array[right]=buffer;

  while(left<right && array[left]<=Povit)
   left++;
  buffer=array[left];
  array[left]=array[right];
  array[right]=buffer;
 } 
 array[left]=Povit;
 return left;
}

void QuickSort(int array[],int first,int last)
{
 if(first<last)
 {
  int p= Sep(array,first,last);  
  QuickSort(array,first,p-1);
  QuickSort(array,p+1,last);
 }
}