内部排序算法总结(考研向)

内部排序算法总结

排序总览

插入排序

直接插入排序

  • 其实这种排序非常简单就是设置一个temp变量用于存储我们欲排序的元素 然后去依次进行比较
  • 特别的 若我们当前欲排序的元素比前面 从小到大排好序列的最后一个元素 都大 此时就不需要进行移动 此时将它视为扩充序列里的最大元素 理应放在最后对吧
  • 一般的 我们就是一个一个比较只要temp<当前比较的元素就需要继续向前比较 同时说明我们当前比较的元素不该在这个位置 就向后移动腾出位置

效率分析

折半插入排序

  • 其实听名字就能感觉这个排序要高级一点儿 说白了这个比上面的直接插入排序在找插入位置的时候要聪明一点
  • 不妨假设我们当前有1000...(此处省略一万个0)个数 我们折半查找的优势在找插入位置的时候的优势就非常明显 虽然不能改变移动次数(由于数组的特性 每次插入 后面所有元素都得相应后退一个位置)
  • 回顾我们的折半(二分)查找 while循环的退出条件是不是就是 left < right

效率分析

希尔排序(缩小增量排序)

  • 这个其实也是非常好理解的 本质上就是将一个大的数组按照统一的一个标准进行分组 我们不断地去让组内有序 随着这个标准卡的越来越严格(d减到1)我们整体的数组也有序了

交换排序

冒泡排序

效率分析

快速排序(枢轴)

就是快!

效率分析

选择排序

简单选择排序

每次遍历数组选中最小的元素 与当前数组最后一个元素进行交换(把他放在最终位置上)

效率分析

堆排序

建堆

一句话总结 就是从最后一个非叶节点开始(因为叶子节点本身已经是堆了)检查是否符合大根堆的性质------父节点>=子节点

排序

每一次取最大值 即根节点(大根堆情况) 根最后元素交换 然后在逻辑结构上删去排好序的元素 然后调整 再重复上面的流程 但是整个排序实际上是在数组上利用交换完成的 我们建立的二叉树只是逻辑结构 并不是额外创建的辅助空间

效率分析

归并排序

效率分析

基数排序

  • 这个大哥跟前面我们所有介绍的排序都不一样 因为他根本都不存在元素的比较

分配

收集

效率分析

相关推荐
金智维科技官方1 小时前
常见的大模型分类
人工智能·算法·ai·语言模型·数据挖掘
yzzzzzzzzzzzzzzzzz2 小时前
leetcode热题——有效的括号
算法·
崎岖Qiu2 小时前
leetcode1343:大小为K的子数组(定长滑动窗口)
java·算法·leetcode·力扣·滑动窗口
Shun_Tianyou3 小时前
Python Day25 进程与网络编程
开发语言·网络·数据结构·python·算法
Giser探索家3 小时前
什么是2米分辨率卫星影像数据?
大数据·人工智能·数码相机·算法·分类·云计算
jz_ddk5 小时前
[科普] AI加速器架构全景图:从GPU到光计算的算力革命
人工智能·学习·算法·架构
仪器科学与传感技术博士6 小时前
Matplotlib库:Python数据可视化的基石,发现它的美
开发语言·人工智能·python·算法·信息可视化·matplotlib·图表可视化
success7 小时前
【爆刷力扣-二叉树】层次遍历
算法
2501_924880709 小时前
手机拍照识别中模糊场景准确率↑37%:陌讯动态适配算法实战解析
人工智能·深度学习·算法·计算机视觉·智能手机·视觉检测