qq_16125713的博客

原创 常见的6种简单的排序算法

public class Sorts { public Sorts() { } /* * 快速排序 * 思想：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分关键字小， * 则分别对这两部分继续进行排序，直到整个序列有序。 * 时间复杂度：平均nlog2n,最好：nlog2n，最坏n^2 * 空间复杂度：nlog2n * 稳定性：不稳定 */ int...