C语言实现的数据结构与算法 - 排序技术

概述

排序是指以特定格式排列数据。排序算法指定了按特定顺序排列数据的方式。最常见的顺序是数字顺序或字典顺序。

排序的重要性在于，如果数据以排序的方式存储，则可以将数据搜索优化到非常高的水平。排序还用于以更易读的格式表示数据。以下是一些现实生活中排序的例子。

• 电话簿 − 电话簿按人名对电话号码进行排序，以便于查找姓名。

• 字典 − 字典按字母顺序排列单词，以便于查找任何单词。

排序类型

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