摘要： 1.归并排序的基本思想 1.归并排序依然采取的是分治算法,首先把数组拆分成有限个有序小数组(分) 2.相邻两个小数组之间进行比较合并成有序大数组(治) 2.图解归并排序 3.归并排序的一个小例子（如何将两个有序数组合并成一个数组） 阅读全文

摘要： 1.快速排序的基本思想 1.从数组中选取一个数为基准数，一般是选取第一个为基准数 2.其余数据和这个基准数进行比较，大的放一边，小的放在另一边 3.基准数两边的数组再重复上述操作 2.以例为证 1.初始化数组如下 2.然后进行替换 过程如下: （1）对数组进行从小到大排列，现在我们选取第一个数17为 阅读全文