Re: [語法] 請幫看看這quicksort哪裡錯了

看板C_and_CPP (C/C++)作者 (遊客)時間16年前 (2009/07/14 10:37), 編輯推噓0(001)
留言1則, 1人參與, 最新討論串1/1
: 但是輸入了值之後卻始終無法正確排序 : 看了看程式碼跟課本完全一樣 : 請幫小弟看看 謝謝 : #include<stdio.h> : #include<stdlib.h> : void quicksort(int list[],int left,int right) : { : int pivot,i,j; : int temp; : if(left<right) : { : i=left; : j=right+1; : pivot=list[left]; : do : { : do : i++; : while(i<=right && list[i]<pivot); : do : j--; : while(j>=0 && list[j]>pivot); ^^^^ 這裡應該是left才對,如果我的想法沒錯的話~ 每次遞迴,左邊界不全然都是0位置 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.139.113

07/15 07:18, , 1F
有pivot了, >=0 只是一開始會用到
07/15 07:18, 1F
文章代碼(AID): #1AM-zR4w (C_and_CPP)
文章代碼(AID): #1AM-zR4w (C_and_CPP)