内部排序分类及稳定性

内部排序分类及稳定性 插入排序 直接插入 希尔排序 选择排序 简单选择 堆排序 交换排序 冒泡排序 快速排序 归并排序 基数排序 稳定性:待排序记录序列中,存在多个具有相同关键字的记录,若经过排序,这些记录的相对次序保持不变,则称为稳定排序。 稳定排序有: 冒泡排序,插入排序,归并排序,基数排序( 冒插归基 ) 不稳定排序: 选择排序,快速排序,希尔排序,堆排序。 基本操作 1.比较两个关键字大小
相关文章
相关标签/搜索