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

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