排序算法与稳定性的理解

排序算法:

描述:

是一种能将一串数据一招特定顺序进行排序的算法

稳定性的理解:

假定在待排序的记录序列中, 存在多个具有相同关键字的记录, 若经过排序, 这些记录的相对次序保持不变
即:在原序列中, a=b, 且a在b之前, 而排序后, a仍在b之前, 则称为这种排序算法是稳定的, 否则称为不稳定的.

不稳定的算法:

堆排序, 快速排序, 希尔排序, 直接选择排序

稳定的算法:

基数排序, 冒泡排序, 直接插入排序, 这般插入排序, 归并排序