大神帮小弟一把，不知道这个快排错在哪里？貌似进入死循环- -

[errol_guodawen]

#include<iostream>
using namespace std;

void quickSort(int*, int, int);
int merge(int*, int , int);
int q;
int main()
{
int index;
cin >> index;
int* number = new int[index];
for(int i = 0; i < index; i++)
cin >> number[i];
cout << "程序开始执行——————" << endl;
quickSort(number,0,index);
cout << "程序执行完毕，输出结果——————" << endl;
for(int i = 0; i < index; i ++)
cout << number[i] << " " ;
delete []number;
return 0;
}

void quickSort(int number[],int p,int r)
{
while(true)
{
if(p < r)
{
q = merge(number,p,r);
quickSort(number,p,q);
quickSort(number,q+1,r);
}
else
return ;

}
}

int merge(int arr[],int p, int r)
{

int flag = arr[p];
while(true)
{

while(arr[p++] >= flag)
{
break;
}
while(arr[r--] < flag)
{
break;
}
p--;
r++;
if(p >= r)
{
q = p;
return q;
}
else{
int temp = arr[p];
arr[p] = arr[r];
arr[r] = temp;
}

}
}

[kivien]

(⊙o⊙)… 问题一（可能是个人才疏）：貌似数组初始化的长度是一定的，即为const，不能为变量

    int index;
    cin >> index;
    int* number = new int[index];

问题二：中间有个地方是不会跳出while（true）的

    while(true)
    {
               
               while(arr[p++] >= flag)
               {
                            break;
               }
               while(arr[r--] < flag)
               {
                              break;
               }
               p--;
               r++;
               if(p >= r)
               {   
                   q = p; 
                   return q;
               }
               else{//这里应该有个break或者return什么的吧
                   int temp = arr[p];
                   arr[p] = arr[r];
                   arr[r] = temp; 
               }
               
    }

[罗博士]

自己单步调试一下，看哪里死了。 cout << "程序开始执行——————" << endl; quickSort(number,0,index); //你这句话的参数用错了吧，应该使用index-1，因为你写的函数，形参p、r是闭区间。 cout << "程序执行完毕，输出结果——————" << endl;