快速排序——C語言

快速排序是冒泡排序的進化版，冒泡原理是比我大的放在我後面或者前面，快速則是比我大的放在後面，比我小的放在前面（前後並不絕對，取決於你是升序或降序）下面舉個例子便於更好理解 一列數2   4   1   3   5  （貼上自己畫的圖） 假設第一個數  2  爲基準key，我們可以再設一個變量t把2賦給t，這樣原來2的位置就空下來了。還設了兩個指針（此指針僅代表移動方向，非*p這種）由圖可以知道找出

>>阅读原文<<