lanailearn

摘要： 归并排序 1.原理 归并排序是一种排序算法，它通过将待排序的数组或列表递归分割成较小的子数组，然后将这些子数组合并以生成一个有序的数组。 2.操作 分割（Divide）：将待排序的数组分成两个大致相等的子数组，或者将列表分成两部分。这个过程是递归的，直到每个子数组或子列表都只包含一个元素为止。 合并 阅读全文

摘要： 快速排序原理及代码 1.原理（分治） 一次遍历将随机数列分为左右两区，使得左区所有数字小于基数小于右区，两区再分别重复策略，实现快速排序。 2.操作 在随机数列随机选取一个数字作为基数（一般选取第一个数字-简单） 将数列中小于基数的数字放入基数左侧，反之放右侧（一般采用双指针方式） 左右两侧分别使用 阅读全文