常見的6種簡單的排序算法

public class Sorts { public Sorts() { } /* * 快速排序 * 思想:通過一趟排序將待排序記錄分割成獨立的兩部分,其中一部分記錄的關鍵字均比另一部分關鍵字小, * 則分別對這兩部分繼續進行排序,直到整個序列有序。 * 時間複雜度:平均nlog2n,最好:nlog2n,最壞n^2 * 空間複雜度:nlog2n * 穩定性:不穩定 */ int[] quickS
相關文章
相關標籤/搜索