快速排序的簡單實現

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