数据结构与算法基础--第14周01--第8章排序1--8.1排序概述

>排序:什么是排序?

  • 将一组杂乱无章的数据按照一定规律顺次排列起来,即:
  • 将无序序列排成一个有序序列(由小到大/由大到小)的运算。

>>排序方法的分类:

1、按数据存储介质:内部排序和外部排序
2、按比较器个数:串行排序和并行排序
3、按主要操作:比较排序和基数排序
4、按辅助空间:原地排序和非原地排序
5、按稳定性:稳定排序和非稳定排序
6、按自然性:自然排序和非自然排序

>>按照排序依据的原则:

  • 插入排序:直接插入排序、折半插入排序、希尔排序
  • 交换排序:冒泡排序、快速排序
  • 选择排序:简单选择排序、堆排序
  • 归并排序:2-路归并排序
  • 基数排序

>>按照排序所需工作量:

  • 简单排序方法:T(n)=O(n²)
  • 基数排序:T(n)=O(d.n)
  • 先进的排序方法:T(n)=O(nlogn)
    在这里插入图片描述
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值