c++实现快排出现错误

#include"header_file.h"
using namespace std;

void swap(int a,int b)
{
int t;
t=a;
a=b;
b=t;
}

void quick_sort(int a[7],int low,int high)
{

int mid;
int x;
mid=(low+high)/2;
x=a[x];

while(low<high)
{
while(a[low]<x)
low++;
while(a[high]>x)
high--;
swap(a[low],a[high]);
}
quick_sort(a,0,low);
quick_sort(a,low+1,6);
}

int main(void)
{
int a[7]={4,3,6,7,2,1,5};
quick_sort(a,0,6);

for(int i=0;i<7;i++)
cout<<a[i]<<" ";
}

运行出现c4717错误，看msdn解释如下：

“function”: 递归所有控件路径，函数将导致运行时堆栈溢出

每个涉及函数的路径都包含对该函数的调用。因为无法在没有首次递归调用函数本身的情况下退出该函数，所以函数将永远不退出。

下面的示例生成 C4717：

// C4717.cpp
// compile with: /W1 /c
// C4717 expected
int func(int x) {
if (x > 1)
return func(x - 1); // recursive call
else {
int y = func(0) + 1; // recursive call
return y;
}
}

int main(){
func(1);
}

可以看出来是重复调用func（0），而这个func(0)并没有一个返回值，所以会导致永远卡在这里，永不退出。

回过头看我们的函数： 当low=high的时候根本没有返回，就会一直调用，产生同样的错误，在前边排序函数中加入

if(low>=high)
return;

就不会报错了，不过还是会产生栈溢出的问题。

stackoverflow上的一个一样的问题：http://stackoverflow.com/questions/8770081/segfault-with-a-quicksort-implementation-in-c/8770117#8770117

看了之后改成了：

void quick_sort(int a[], int low, int high)
{

if (low >= high)
return ;

int first;
int last;
first = low;
last = high;

int mid;
int x;
mid = (first + last) / 2;
x = a[mid];

first++;
while (first<last)
{
while ((first <= last) && (a[first] <= x)  )
first++;
//    a[first] = a[last];
while ((first <= last) && (a[last] >= x)  )
last--;
swap(a[last], a[first]);
}

quick_sort(a, low, first - 1);
quick_sort(a, first + 1, high);
}

然后程序运行之后没有任何反应。原因不清楚，求人解答

解答：见另外一篇快排的博文，是由于不管while是否执行都会执行swap导致的

看看正确的应该怎么写：

#include <iostream>

using namespace std;

void Qsort(int a[], int low, int high)
{
if(low >= high)
{
return;
}
int first = low;
int last = high;
int key = a[first];/*ÓÃ×Ö±íµÄµÚÒ»¸ö¼Ç¼×÷ΪÊàÖá*/

while(first < last)
{
while(first < last && a[last] >= key)
{
--last;
}

a[first] = a[last];/*½«±ÈµÚÒ»¸öСµÄÒƵ½µÍ¶Ë*/

while(first < last && a[first] <= key)
{
++first;
}

a[last] = a[first];
/*½«±ÈµÚÒ»¸ö´óµÄÒƵ½¸ß¶Ë*/
}
a[first] = key;/*ÊàÖá¼Ç¼µ½Î»*/
Qsort(a, low, first-1);
Qsort(a, first+1, high);
}
int main()
{
int a[] = {57, 68, 59, 52, 72, 28, 96, 33, 24};

Qsort(a, 0, sizeof(a) / sizeof(a[0]) - 1);/*ÕâÀïÔ­ÎĵÚÈý¸ö²ÎÊýÒª¼õ1·ñÔòÄÚ´æÔ½½ç*/

for(int i = 0; i < sizeof(a) / sizeof(a[0]); i++)
{
cout << a[i] << " ";
}

return 0;
}