八大排序比較

 八大排序比較 1、根據使用內外存分類 排序分爲內部排序和外部排序，內部排序是數據記錄在內存中進行排序，而外部排序是因排序的數據很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。八大排序指內部排序。 2、根據是否進行元素比較分類 非線性時間比較類排序： 通過比較來決定元素間的相對次序，由於其時間複雜度不能突破O(nlogn)，因此稱爲非線性時間比較類排序。 線性時間非比較類排序： 不通過

>>阅读原文<<