Re: [問題] 利用指標完成quicksort

看板C_and_CPP作者secondsee (漂流木)時間15年前 (2010/03/22 03:33)推噓2(2推 0噓 6→)

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

: 接著 *front <= meddle 所以 front++ : front last : | | : +---+---+---+---+---+---+ : | 2 | 1 | 3 | 3 | 4 | 5 | : +---+---+---+---+---+---+ : meddle:3 : 直到 : last front : | | : +---+---+---+---+---+---+ : | 2 | 1 | 3 | 3 | 4 | 5 | : +---+---+---+---+---+---+ : meddle:3 : 然後 swap(*last,*front) : last front : | | : +---+---+---+---+---+---+ : | 2 | 1 | 4 | 3 | 3 | 5 | : +---+---+---+---+---+---+ : meddle:3 : 你會發現, 這個演算法根本就不正確...￣▽￣|| while(last > front){ while(*last >= meddle) last--; swap(*front,*last); while(*front <= meddle) front++; swap(*last,*front); } 這是我進行swap的條件我想說只要last的位址大於front的條件成立才可進行您的精美插圖的最後一步 ps:c&cpp版真的很溫馨用圖真的會比較好看真的很感謝~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.27.146.174

推

dendrobium

03/22 11:36, , 1^F

03/22 11:36, 1^F

推

MMAXo

03/22 11:39, , 2^F

03/22 11:39, 2^F

→

VictorTom

03/22 11:47, , 3^F

03/22 11:47, 3^F