矮纸斜行Blog

原创 数组&链表 快速排序

数组&链表 快速排序关于思想以及代码别的博客太多了，不做冗余的介绍。对于数组public void sort(int[] array, int beg, int end) { int index = partition(array, beg, end); //哨兵是也 sort(array, beg, index - 1); //哨兵左 sort(array, index +