排序的基本概念和分類

排序：排序是將一批無序的記錄（資料）重新排列成按關鍵字有序的記錄序列的過程。 

排序的分類：排序分為插入排序、選擇排序、交換排序、歸併排序四大類，詳細分類如下圖

七大經典排序：氣泡排序   快速排序 選擇排序  堆排序  插入排序

希爾排序

合併排序--->

穩定排序：對於關鍵字相等的記錄，排序前後相對位置不變。

不穩定排序：對於關鍵字相等的記錄，排序前後相對位置可能發生變化。

待排序的記錄數量不同，排序過程中涉及的儲存器的不同，有不同的排序分類。

待排序的記錄數不太多：所有的記錄都能存放在記憶體中進行排序，稱為內部排序；

待排序的記錄數太多：所有的記錄不可能存放在記憶體中， 排序過程中必須在內、外存之間進行資料交換，這樣的排序稱為外部排序。

資料結構 排序的基本概念和分類

假設含有n個記錄的序列為，其相應的關鍵字分別為，需確定1,2,3,n的一種排列p 1p 1 p1 k pk p kp p np n pn 使其相應的關鍵字滿足kp1 k kp 1 k p2 k kp 2 kpn k kp n 非遞減 或非遞增 關係，即使得序列變成乙個按關鍵字有序的序列 rp1 r ...

資料結構 排序的基本概念和分類

假設含有n個記錄的序列為，其相應的關鍵字分別為，需確定1,2,3,n的一種排列p1p 1 kp kp pnp n 使其相應的關鍵字滿足kp1 kp1 kp2k p2 kpn kpn 非遞減 或非遞增 關係，即使得序列變成乙個按關鍵字有序的序列 在排序問題中，通常將資料元素稱為記錄，所以說可以把排序看...

排序 排序的基本概念

1，排序的一般定義 1，排序是計算機內經常進行的一種操作，其目的是將一組 無序 的資料元素調整為 有序 的資料元素 2，無序到有序就是排序 2，排序的數學定義 1，假設含 n 個資料元素序列為，其相應的關鍵字序列為 這些關鍵字相互之間可以進行比較，即 在它們之間存在著這樣乙個關係 kp1 kp2 k...