作者POSIX (tedium of chores)
看板C_and_CPP
标题Re: [问题] 结果不如预期(帮Debug)
时间Wed Mar 18 23:53:06 2009
call by value
call by address
※ 引述《kumusou (一心想)》之铭言:
: 以下是快速排序
: 但不知为啥执行後 就是没排序
: 不知错在哪里
: 烦请不吝赐教 谢谢
: #include <iostream>
: using namespace std;
: void QuickSort(int *, int , int);
: void Swap(int , int);
: int main(){
: cout << "QuickSort!!\nEnter the unsorted lists's size:";
: int size = 0;
: cin >> size;
: int *a = new int [size];
: cout << "The list:";
: for(int i = 0; i < size; i++){
: cin >> a[i];
: }
: QuickSort(a, 0, size-1);
: cout << "The output:";
: for(int i = 0; i < size; i++) cout << a[i] << " ";
: cout << endl;
: delete []a;
: system("pause");
: return 0;
: }
void Swap(int* a, int *b){
int temp = *a;
*a = *b;
*b = temp;
}
: void QuickSort(int *a, int left, int right){
: if(left < right){
: int key = a[right];
: int i = left - 1;
: for(int j = left; j < right; j++){
: if(a[j] <= key){
: i++;
Swap(&a[i], &a[j]);
: }
: }
Swap(&a[i+1], &a[right]); i++;
: QuickSort(a, left, i-1);
: QuickSort(a, i+1, right);
: }
: }
--
正是在现实生活中拼搏,梦想才有意义
只是把自己投射到别人的梦想里的话
跟死又有什麽两样
『真是一个现实主义者啊』
如果你把逃避现实叫做浪漫的话.....
Kusanagi Motoko草薙素子
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.117.176.163