数据结构——排序

  • 内部排序
    整个排序过程不需要访问外存便能完成
    外部排序
    • 插入类
      将无序子序列中的一个或几个记录“插入”到有序序列中,从而增加记录的有序子序列的长度。
      • 直接插入排序
        在R[1..i-1]中查找R[i]的插入位置
      • 折半插入排序

      • 表插入排序?
      • 希尔排序

    • 交换类
      通过“交换”无序序列中的记录从而得到其中关键字最小或最大的记录,并将它加入到有序子序列中,以此方法增加记录的有序子序列的长度。
    • 选择类
      从记录的无序子序列中“选择”关键字最小或最大的记录,并将它加入到有序子序列中,以此方法增加记录的有序子序列的长度。
    • 归并类
      通过“归并”两个或两个以上的记录有序子序列,逐步增加记录有序序列的长度。
  • 快速排序
    • 冒泡排序O(n2)

    • 一次快速排序

    • 快速排序?O(nlogn)

    • 作业

    • 选择排序

    • 堆排序
    • 归并排序

  • 排序比较

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值