數據結構——八大排序算法(1)

  前言 數據結構中的排序分爲內排序和外排序。其中內排序是指將排序記錄存放在計算機隨機存儲器（內存）中進行的排序過程，而外部排序因爲待排序記錄數量很大，以至於內存不能一次容納全部記錄，所以在排序過程中需要對外部存儲器進行訪問的排序過程。 在衡量兩者排序的效率上，內部排序衡量的標準爲時間複雜度，外部排序衡量的是讀寫外存的次數。 我們耳熟能詳的八大排序算法就屬於內排序。如下圖所示： 下面我們將使用py

>>阅读原文<<