快速排序与归并排序

</pre><pre name="code" class="cpp">#include <iostream>
#include <stdio.h>
using namespace std;
void Swap(int *a,int *b)
{
  int temp;
  temp=*a;
  *a=*b;
  *b=temp;
}
int PartitionSort(int a[10],int start,int end)
{
  int key=a[start];
  int i=start;
  int j=end;
  while(i<j)
  {
   while(i<j&&a[j]>key)
	   j--;
   Swap(&a[j],&a[i]);
   while(i<j&&a[i]<key)
       i++;
   Swap(&a[i],&a[j]);

  }
  return i;
}
void QuickSort(int a[10],int start,int end)
{
  if(start>=end)
	  return;
   int mid=PartitionSort(a,start,end);
  QuickSort(a,start,mid-1);    
  QuickSort(a,mid+1,end);

}
void Q(int *a)
{
 a[1]=0;
}
void Merge(int a[],int aStart,int aEnd,int bStart,int bEnd)
{
   int temp[10];
   int i=aStart;
   int j=bStart;
   int k=aStart;
   while(i<=aEnd&&j<=bEnd)
   {
     if(a[i]<a[j])
	 {
	   temp[k++]=a[i++];
	 }
	 else
		 temp[k++]=a[j++];

   }
   while(i<=aEnd)
	   temp[k++]=a[i++];
   while(j<=bEnd)
	   temp[k++]=a[j++];
   for( i=aStart;i<=bEnd;i++)
   {
     a[i]=temp[i];
   }

}
void MergeSort(int a[],int start,int end)
{
  if(start>=end)
	  return;
  int mid=(start+end)/2;
  MergeSort(a,start,mid);
  MergeSort(a,mid+1,end);
  Merge(a,start,mid,mid+1,end);
  
}
int main()
{
	int a[10]={10,9,8,7,6,5,4,3,2,1};
	//Q(a);
//	QuickSort(a,0,9);
//	MergeSort(a,0,9);
	for(int i=0;i<=9;i++)
	{
	  cout<<i<<" "<<a[i]<<endl;
	}
	return 0;
}

这两天面试，面试官要我手写快排代码，我写的时候出了点纰漏，深感惭愧，以前对于这种基本排序太轻视了，总以为不会考，特此练习一遍。