C語言實現的資料結構與演算法 - 排序技術

概述

排序是指以特定格式排列資料。排序演算法指定了按特定順序排列資料的方式。最常見的順序是數字順序或字典順序。

排序的重要性在於，如果資料以排序的方式儲存，則可以將資料搜尋最佳化到非常高的水平。排序還用於以更易讀的格式表示資料。以下是一些現實生活中排序的例子。

• 電話簿 − 電話簿按人名對電話號碼進行排序，以便於查詢姓名。

• 字典 − 字典按字母順序排列單詞，以便於查詢任何單詞。

排序型別

以下是常用排序演算法及其比較列表。