随笔分类 -  数据结构与算法

摘要：1快速排序： 选择数组最后一个数字作为基准值，使得： 小于最后一个元素的值，放到数组左边，左边小于基准值得部分不一定有序； 大于最后一个元素的值，放到数组的右边，右边大于基准值的部分不一定有序； 等于最后一个元素的值，放到数组的中间。 public static void quikSort(int[ 阅读全文