快速排序（VS2010）的代码

最新推荐文章于 2021-11-22 17:09:34 发布

原创最新推荐文章于 2021-11-22 17:09:34 发布 · 2.1k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#2010 #算法 #面试

C 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个基于《算法导论》的快速排序算法实现案例。通过VS2010平台使用C++语言，从头构建了快速排序过程，并展示了完整的源代码。该实现包括分区函数和递归排序两个主要部分。

快速排序算法是一个经典算法，今天我在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;
}