TanGBx的博客

快速排序 什么是快速排序呢？按照他的定义来是找到一个数使得它左边和右边都是有序的。那么如何实现全部都有序的，这就需要我们使用分治和递归的思想。 快速排序基准的选择 基本上我们选择基准是选择第一个元素作为基准，一旦选择了基准，就要进行一个判断，要使得他左边的数都小于它右边的都大于大，反过来也行。 算法实现 快排的分治其实跟归并差不太多，分治是先从两个开始以中间为界左右同时进行，而快排是以right- -和left+ + 相等为界，到两边进行递归。 归并可以看着我之前写的 这个归并 好了，接下来我们看具体

排序（一） 简介 在实际应用当中，我们经常会用到数组这个结构。而我们经常使用的是数字的数组，而他确实经常乱序。所以我们如何使得我们的数组有序呢？这就运用到我们的排序算法。 插入排序 插入排序是最简单的排序算法，他的时间复杂度是n²。 它的基本思想是保证从位置0到位置p的数字已经是已排序状态。 算法实现： public class insertSort<AnyType extends Comparable<? super AnyType>> { public insertSor