快速排序(QuickSort)的java实现
1.快速排序是基于分治法的一个排序算法,此外还有合并排序(MergeSort)也是基于分治法,基本思想为:对于输入的数组a[p:r],按照三个步骤进行排序。
①将数组划分为三个部分及a[p,q-1],a[q],a[q+1,r],q在过程中确定,如何确定q是快速排序的关键。
②递归调用快速排序算法对分解出来的a[p,q-1],a[q+1,r]进行排序。
③回到原数组,每个子数组已经排好序,即原
原创
2017-11-13 11:06:28 ·
301 阅读 ·
0 评论