快速排序那點事(中)

本文主要對快速排序那些事(上)中提出的若干思考題進行解析。很多人對快速排序的基本過程瞭如指掌,但不一定能夠很快、很清晰、很準確的考慮以下的思考題。 思考題: (1).爲什麼首先只能是j先移動? (2).i和j移動的範圍在哪裏? (3).如果i或者j沒有找到不符合要求的值怎麼處理? (4).分而治之的思想體現在哪裏? (5).遞歸調用具體使用在哪裏?有哪些注意事項? 關於快速排序的思考解析 快速排序
相關文章
相關標籤/搜索