快速排序（VS2010）的代码

快速排序算法是一个经典算法，今天我在VS2010上参照算法导论一书中的叙述，写的这段代码，虽然快速排序是有库代码可以直接调用的，但很多面试官都喜欢考考这个代码，便于今后常看看，复习一下。

 

// QuickSort.cpp : 定义控制台应用程序的入口点。
#include "stdafx.h"
int A[8] = {2, 8, 7, 1, 3, 5, 6, 4};
int q = 0;

int partition(int A[], int p, int r)
{
 int x = A[r];
 int i = p - 1;
 int temp;
 for(int j = p;j < r; j++)
 {
  if(A[j] <= x)
  {
   i++;
   temp = A[i];
   A[i] = A[j];
   A[j] = temp;
  }
 }
 temp = A[i+1];
 A[i+1] = A[r];
 A[r] = temp;
 return i+1;
}

void quicksort(int A[], int p, int r)
{
 if(p < r)
 {
  q = partition(A, p, r);
  quicksort(A, p, q-1);
  quicksort(A, q+1, r);
 }
}

int _tmain(int argc, _TCHAR* argv[])
{
 quicksort(A, 0, 7);
 for(int i =0; i < 8; i++)
  printf("%d ", A[i]);
 printf("\n");
 return 0;
}