EngineerWen的技术博客

摘要： 归并排序的核心思想是分治。是将一个数组从中间分开，一直分开，直到子数组中只有一个元素，然后将这些子数组合并。 java实现代码如下: 1 package com.it.sort; 2 /** 3 4 *归并demo 5 */ 6 public class Demo 7 { 8 public stat 阅读全文

摘要： 快速排序的主要思想是先从数列中取出一个数作为基准数，然后对数列中的数据进行分区，小于基准树的放于一侧，大于等于基准树的放于另外一侧，最后递归调用分区的方法，知道各区间只有一个数。 实现代码如下： 1 package com.webank.ims.curve.busiadapter; 2 3 publ 阅读全文