八大排序算法時間複雜度和空間複雜度對比

八大排序算法時間複雜度和空間複雜度對比 排序有內部排序和外部排序，內部排序是數據記錄在內存中進行排序，而外部排序是因排序的數據很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。 八大排序就是內部排序。 當原表有序或基本有序時，直接插入排序和冒泡排序將大大減少比較次數和移動記錄的次數，時間複雜度可降至O（n）； 而快速排序則相反，當原表基本有序時，將蛻化爲冒泡排序，時間複雜度提高爲O（n2

>>阅读原文<<