内部排序分类及稳定性

来源:互联网 发布:上海炫踪网络 怎么样 编辑:程序博客网 时间:2024/05/17 06:31

内部排序分类及稳定性

  • 插入排序
    • 直接插入
    • 希尔排序
  • 选择排序
    • 简单选择
    • 堆排序
  • 交换排序
    • 冒泡排序
    • 快速排序
  • 归并排序
  • 基数排序

稳定性:待排序记录序列中,存在多个具有相同关键字的记录,若经过排序,这些记录的相对次序保持不变,则称为稳定排序。

稳定排序有: 冒泡排序,插入排序,归并排序,基数排序( )

不稳定排序: 选择排序,快速排序,希尔排序,堆排序。

基本操作

1.比较两个关键字大小(必要)

2.将记录从一个位置移动到另一个位置(可避免)

这里写图片描述

这里写图片描述

原创粉丝点击