u014762680的博客

算法不多说，Divide and Conquer：将序列分为两个分别排序，然后归并到一起。 代码： package com.zxy.algorithm; public class MergeSort { public static void main(String[] args) { // TODO Auto-generated method stub int[] array =

算法：选取key，将小于key的放key左边，大于key的放右边，然后对左右分别递归调用。 一般选取第一个数array[0]作为key，设置游标i = 0; j = array.length - 1;从右往左找一个小于key的换到左边，再从左往右找一个大于key的换到右边，当i == j时将key放在array[i]就划分完成。 代码如下： public static void quicks