排序算法刷题笔记【牛客网】

排序算法刷题笔记【牛客网】

排序算法刷题记录,来自牛客网,主要是有些题目会去搜一下相关知识,这里就用来做笔记,类似错题本了。

会持续更新......

8.28,一编,3题

其实就是把45前面的排好了,然后45从后往前比较。

45前面的排列:15,23,38,54,60,72,96,45应该是在38和54之间,然而我做的时候只数到了54,忘了还要比较38<45才能确定45的位置。。。

哎,忘了选希尔排序。

堆排序(时间复杂度O(nlogn) )的步骤就是:

a.将无需序列构建成一个堆,根据升序降序需求选择大顶堆或小顶堆;

b.将堆顶元素与末尾元素交换,将最大元素"沉"到数组末端;

c.重新调整结构,使其满足堆定义,然后继续交换堆顶元素与当前末尾元素,反复执行调整+交换步骤,直到整个序列有序。

所以,下题选堆排序。
希尔排序是插入排序的改进版本,也称为缩小增量排序,把记录按下标的一定增量分组,对每组使用直接插入排序算法排序:

相关推荐
平头哥在等你14 分钟前
C语言简答题答案
java·c语言·jvm
LKID体20 分钟前
【python图解】数据结构之字典和集合
java·服务器·前端
HUT_Tyne2651 小时前
力扣--LCR 154.复杂链表的复制
java·leetcode·链表
黄昏_1 小时前
在Springboot项目中实现将文件上传至阿里云 OSS
java·spring boot·后端·阿里云
2303_Alpha1 小时前
数据结构——哈夫曼编码
c语言·数据结构·笔记·算法·图论
AI视觉网奇1 小时前
Stable Diffusion 3 部署笔记
人工智能·笔记·stable diffusion
期待未来的男孩1 小时前
安全加固方案
java·网络·安全
惜.己1 小时前
Jmeter中的配置原件
java·前端·数据库
zhuzhihongNO11 小时前
JVM(JAVA虚拟机)内存溢出导致内存不足,Java运行时环境无法继续
java·开发语言·jvm·内存溢出·jvm内存溢出
家有狸花1 小时前
CSS笔记(一)炉石传说卡牌设计1
前端·css·笔记