排序的基本概念

什么是排序

排序，就是重新排列表中的元素，使表中的元素满足按关键字递增或递减的过程。

排序的确切定义如下：
输入：n个记录R₁,R₂,…,R_n，对应的关键字为k_i,k₂,…,k_n。

输出：输入序列的一个重排R₁’,R₂’,…,R_n’，使得有k_i≤k₂’≤…≤k_n’， (其中“≤”可以换成其他的比较大小的符号)。

排序算法的应用

为了查找方便，通常要求计算机中的表是按关键字有序的。