快速排序

算法描述: 快速排序是一種分治的排序算法。 一、取出一個分割點,使數組左邊的元素不大於該分割點的值,數組右邊的元素不小於該分割點的值; 二、將數組的左半部分排序; 三、將數組的右半部分排序; 算法實現: class Quick { public:     static bool sort(int *a, int lo, int hi)     {         if(hi <= lo) retu
相關文章
相關標籤/搜索