#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[],int low,int high)
{ int mid;
int x;
mid=(low+high)/;
x=a[x]; while(low<high)
{
while(a[low]<x)
low++;
while(a[high]>x)
high--;
swap(a[low],a[high]);
}
quick_sort(a,,low);
quick_sort(a,low+,);
} int main(void)
{
int a[]={,,,,,,};
quick_sort(a,,); for(int i=;i<;i++)
cout<<a[i]<<" ";
}
运行出现c4717错误，看msdn解释如下：
“function”: 递归所有控件路径，函数将导致运行时堆栈溢出
每个涉及函数的路径都包含对该函数的调用。因为无法在没有首次递归调用函数本身的情况下退出该函数，所以函数将永远不退出。
下面的示例生成 C4717：
// C4717.cpp
// compile with: /W1 /c
// C4717 expected
int func(int x) {
if (x > )
return func(x - ); // recursive call
else {
int y = func() + ; // recursive call
return y;
}
} int main(){
func();
}
可以看出来是重复调用func（0），而这个func(0)并没有一个返回值，所以会导致永远卡在这里，永不退出。
回过头看我们的函数： 当low=high的时候根本没有返回，就会一直调用，产生同样的错误，在前边排序函数中加入
if(low>=high)
return;
就不会报错了，不过还是会产生栈溢出的问题。
*上的一个一样的问题：http://*.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) / ;
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 - );
quick_sort(a, first + , 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-);
Qsort(a, first+, high);
}
int main()
{
int a[] = {, , , , , , , , }; Qsort(a, , sizeof(a) / sizeof(a[]) - );/*ÕâÀïÔÎĵÚÈý¸ö²ÎÊýÒª¼õ1·ñÔòÄÚ´æÔ½½ç*/ for(int i = ; i < sizeof(a) / sizeof(a[]); i++)
{
cout << a[i] << " ";
} return ;
}