數據結構與算法之內排序(ppt 87頁)

數據結構與算法之內排序目錄：
一、內部排序/外部排序
二、穩定/不穩定排序
三、排序算法性能分析
四、內部排序算法

數據結構與算法之內排序內容提要：
內部排序與外部排序：
內部排序: 指的是待排序記錄存放在計算機隨機存儲器中進行的排序過程。
外部排序: 指的是待排序記錄的數量很大，以致內存一次不能容納全部記錄，在排序過程中尚需對外存進行訪問的排序過程。
排序的時間複雜性：
排序過程主要是對記錄的排序碼進行比較和記錄的移動過程。因此排序的時間複雜性可以算法執行中的數據比較次數及數據移動次數來衡量。
當一種排序方法使排序過程在最壞或平均情況下所進行的比較和移動次數越少，則認為該方法的時間複雜性就越好，分析一種排序方法，不僅要分析它的時間複雜性，而且要分析它的空間複雜性、穩定性和簡單性等。

..............................