[問題] 利用指標完成quicksort

看板C_and_CPP作者secondsee (漂流木)時間14年前 (2010/03/22 05:51)推噓0(0推 0噓 3→)

留言3則, 1人參與討論串1/3 (看更多)

遇到的問題： (題意請描述清楚) 在我標紅色等號的地方如果把等號拿掉便可以得到正確排序的結果一但加上了就會產生記憶體不能為written的錯誤訊息是哪個環結不小心漏失了嗎？還是十二誡的哪一條？怎麼多加一個等號就死掉了…… 找得有點久，拜託有空的高手指點了開發平台： (例: VC++ or gcc/g++ or Dev-C++, Windows or Linux) Dev-C++ 有問題的code： (請善用置底文標色功能) #include<stdio.h> #include<stdlib.h> #define LEN 6 int input[LEN]={3,6,1,5,4,2}; void swap(int &a , int &b){ int temp; temp = a; a = b; b = temp; } void quickSort(int* front , int* last){ int meddle; int *initFront = front; int *initLast = last; meddle = *front; while(last > front){ while(*last >= meddle) last--; swap(*front,*last); while(*front <= meddle) front++; swap(*last,*front); } front--; last++;printf("\n"); if(initFront<front)quickSort(initFront,front); if(initLast>last)quickSort(last,initLast); } main(){ int *p,*q; p = input; q = p+LEN-1; quickSort(p,q); for(int i=0;i<LEN;i++)printf("%d ",input[i]); system("pause"); } -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.27.146.174

→

tabinoyume

03/22 06:25, , 1^F

03/22 06:25, 1^F

→

tabinoyume

03/22 06:26, , 2^F

03/22 06:26, 2^F

→

tabinoyume

03/22 06:27, , 3^F

03/22 06:27, 3^F