描述:
是一种能将一串数据一招特定顺序进行排序的算法
假定在待排序的记录序列中, 存在多个具有相同关键字的记录, 若经过排序, 这些记录的相对次序保持不变 即:在原序列中, a=b, 且a在b之前, 而排序后, a仍在b之前, 则称为这种排序算法是稳定的, 否则称为不稳定的.
堆排序, 快速排序, 希尔排序, 直接选择排序
基数排序, 冒泡排序, 直接插入排序, 这般插入排序, 归并排序