排序算法整理(圖文)

** 排序算法 ** 排序分兩類: 內部排序:將需要處理的數據都加載在內部存儲器(內存)中進行。 外部排序:數據量過大無法全部加載到內存當中,需要藉助外部存儲進行排序! 常見排序算法分類 常見算法時間複雜度 冒泡排序(O(n^2)) 基本思想:依次比較相連元素的值,若發現逆序則交換。 優化:因爲排序的過程中,各元素不斷接近自己的位置,如果一趟比較下來沒有進行過交換,就說明序列有序,因此要在排序過程
相關文章
相關標籤/搜索