快速排序与冒泡排序

1.快速排序：java 思想：先随机肯定一个key值，再经过将i++和j--分别将数组第一次分为两个区间，i从数组的头开始，j从数组的尾部开始，其中若是遇到第一个区间的值大于key的值就将这个值放到第二个区间，直到第一个区间里的全部值都要小于第二个区间的值，最后当i和j相等，将arr[i]=key;调用递归再次执行这个方法，又会将第一个区间分为两个区间，第二个区间分为两个区间，直到最后全部区间都是

>>阅读原文<<