#include <iostream>
using namespace std;
void QuickSort(int array[], int first, int last){
int PivotKey = array[(first+last)/2]; //枢轴
int i = first;
int j = last;
int tempt = 0;
do{
while(array[i]<PivotKey) //从两头扫描数组
i++;
while(array[j]>PivotKey)
j--;
if(i<=j){ //交换数组元素
tempt=array[i];
array[i]=array[j];
array[j]=tempt;
i++;
j--;
}
}while(i < j);
if(i < last) //剩余部分的处理
QuickSort(array, i, last);
if(j > first)
QuickSort(array, first, j);
}
int main(int argc, char* argv[]){
int number = 0;
int* array = new int[];
int index = 0;
cin >> number; //待排数组大小
for(index=0; index<number; index++){ //输入待排数组
cin >> array[index];
}
QuickSort(array, 0, number-1); //调用快排方法
for(index=0; index<number; index++){ //输出
cout << array[index] << endl;
}
delete[] array; //释放数组空间
array = NULL;
}
PS:运行完之后出现
debug error
DAMAGE: after Normal block (#47) at 0x00381D48
这是神马意思