快速排序原理及代码
原理:
先从数列中取出一个数作为基准数。分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。
再对左右区间重复第二步,直到各区间只有一个数。
代码如下:
package eclipse_AAA;
public class kuaipai {
public static void main(String[] args) {
int[] D = {5,64,89,67,41,39,7,84,5,1,63,15,4};
C(D, 0, D.length - 1);
原创
2021-03-14 15:50:50 ·
70 阅读 ·
0 评论