RookieCoderAdu

摘要： 快速排序是一种非常常见但不容易懂的排序方法。 思路如下： 1、i =L; j = R; 将基准数挖出形成第一个坑a[i]。 2、j--由后向前找比它小的数，找到后挖出此数填前一个坑a[i]中。 3、i++由前向后找比它大的数，找到后也挖出此数填到前一个坑a[j]中 4、再重复执行2，3二步，直到i= 阅读全文

摘要： 归并排序思路： 1、将数组进行分组，先将每个分组之内的数进行排序。 2、将几个分组进行合并，形成中级分组，再进行排序 3、将所有中型分组进行合并，再进行排序 也就是 排序--合并--排序--合并--... 代码实现如下： int[] arr = { 1, 9, 2, 6, 3, 2, 5 }; in 阅读全文