快速排序的簡單實現

       排序是平常開發中一種常見的操做,也就是對一個數列按照某種規則進行排列,下面介紹一種速度快,效率高的排序算法——快速排序        快排的實現方式是在數列中選一個做爲基準數,通常是第一個或者最後一個,而後將數列中的數一一與基數做比較分紅兩部分,左邊比基數小,右邊比基數大(這是升序,降序的話左邊大,右邊小),最後對左右兩邊分別重複上面步驟,直到兩邊的數列都只有一個元素或沒有元素,排序
相關文章
相關標籤/搜索