快速排序(quick sort) C++

        快速排序是個遞歸的過程,採取分而治之的思想。直接舉例: 有10個數:1,3,7,9,5,8,10,2,4,6; 第一步:取最後一個數 6 爲節點: 第二步:將小於6的放到左邊,大於6的放到右邊,結果:1,2,5,2,4,8,10,9,7, 6 (6爲節點) 第三步:將6和8進行交換,結果:1,2,5,2,4,6,10,9,7,8(6爲節點),小於6的在左邊,大於6的在右邊,整個過程
相關文章
相關標籤/搜索