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

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

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

会持续更新......

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

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

相关推荐
ajsbxi2 分钟前
苍穹外卖学习记录
java·笔记·后端·学习·nginx·spring·servlet
StayInLove21 分钟前
G1垃圾回收器日志详解
java·开发语言
TeYiToKu23 分钟前
笔记整理—linux驱动开发部分(9)framebuffer驱动框架
linux·c语言·arm开发·驱动开发·笔记·嵌入式硬件·arm
对许25 分钟前
SLF4J: Failed to load class “org.slf4j.impl.StaticLoggerBinder“
java·log4j
dsywws25 分钟前
Linux学习笔记之时间日期和查找和解压缩指令
linux·笔记·学习
无尽的大道29 分钟前
Java字符串深度解析:String的实现、常量池与性能优化
java·开发语言·性能优化
小鑫记得努力38 分钟前
Java类和对象(下篇)
java
binishuaio42 分钟前
Java 第11天 (git版本控制器基础用法)
java·开发语言·git
zz.YE44 分钟前
【Java SE】StringBuffer
java·开发语言
老友@44 分钟前
aspose如何获取PPT放映页“切换”的“持续时间”值
java·powerpoint·aspose