排序与搜索的基本概念

一、定义
排序算法（Sorting algorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。
二、排序算法的稳定性
稳定性：稳定排序算法会让原本有相等键值的纪录维持相对的次序。也就是如果一个排序算法是稳定的，当有两个键值相等的纪录R和S，且在原本的列表中R出现在S之前，在排序之后的列表中R也将会在S之前。
例如：
(4,1) (3,1) (3,7) (5,6)
排序后：
(3,1) (3,7) (4,1) (5,6) （维持次序）——稳定
(3,7) (3,7) (4,1) (5,6) （次序被改变）——不稳定