分类:算法

快速排序

算法描述: 快速排序是一种分治的排序算法。 1、取出一个分割点,使数组左边的元素不大于该分割点的值,数组右边的元素不小于该分割点的值; 2、将数组的左半部分排序; 3、将数组的右半部分排序; 算法实现: class Qu…