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

已于 2024-08-29 09:23:26 修改
阅读量200 收藏
点赞数 5
分类专栏： 杂七杂八的学习笔记 文章标签： 排序算法 笔记 java
于 2024-08-28 15:45:29 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/niexinyu0026/article/details/141640414
版权

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

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

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

所以，下题选堆排序。在这里插入图片描述
希尔排序是插入排序的改进版本，也称为缩小增量排序，把记录按下标的一定增量分组，对每组使用直接插入排序算法排序：
在这里插入图片描述

三耳01
关注
  • 5
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
牛客网之数据库刷题笔记
qq_41978139的博客
06-24 2150
Day1 1. 题目：一个表中可能有多个关键字，但在实际的应用中只能选择一个，被选用的关键字称为（主键） 候选键(Candidate Key)：一个或者多个属性的集合，可以唯一确定实体的一个实例，具有唯一性、最小性； 主属性是从候选码中挑出来的一个，候选码可以有多个，因此主属性也可以有多个 主键(Primary Key):从候选键中，选中用来作为唯一标识的属性或者属性组被称为主键，主键必须唯一且非空（not null）； 可选键(Alternative Key):候选键中没有选中的其他键，称为可选键； 而表
牛客网刷题笔记6-22
kuanyew的博客
06-22 1339
1.在定义函数中指定的形参，在未出现函数调用是，它们占内存中的存储单元。（ ） A.正确 B.错误 答案：B 解析：   在定义函数中指定的形参变量，在未出现函数调用时，它们并不占用内存中的存储单元，只有在发生函数调用时，函数中的形参才被分配内存单元。   在调用结束后，形参所占的内存单元也被释放，因此形参只有在函数内部有效。函数调用结束返回主调函数后则不能再使用该形参变量。   因此题中描述是错误的，本题选B。 2.在下面有关友元函数的描述中，正确的说法是（） A.友元函数是独立于当前类的外部函数 B.
牛客网Leetcode刷题模板 C++ 笔记
weixin_40852935的博客
05-07 1244
牛客网Leetcode刷题模板 C++ 笔记1.模板&常见操作2.数据结构1.栈2.队列 1.模板&常见操作 #include <bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; while(n--){ xxxx return 0; } 2.数据结构 1.栈 stack<int> L; L.empty() 堆栈为空则返回真 L.pop
算法刷题笔记
zdzzzzz的博客
03-16 456
codetop刷题 234.回文链表 本质上是判断是否对称，步骤：1.找中点2.中点后逆序3.判断是否一致 逆序记忆方法：while中间–上一行的右边等于下一行的左边 参考：https://www.youtube.com/watch?v=GTKm1PrYjwo&ab_channel=%E8%B4%BE%E8%80%83%E5%8D%9A class Solution: def isPalindrome(self, head: ListNode) -> bool: def
算法题刷题笔记
张紫娃的博客
02-02 836
正则 学习总结int[] &Integer[] &List
牛客网TOP101刷题笔记汇总--C++题解
m0_49619206的博客
11-09 218
牛客网面试必刷题TOP101的解题思路及C++实现
牛客网SQL刷题笔记总结
weixin_47887421的博客
04-13 2598
非技术快速入门 1.基础查询 （1）基础查询 查询单列：查询所需的列名写在 SELECT 关键字之后，FROM 关键字指出从哪个表中查询数据。 select device_id from user_profile 查询多个列：唯一的不同是必须在SELECT 关键字后给出多个列名，列名之间必须以逗号分隔。 select device_id,gender,age,university from user_profile 查询所有列：在实际列名的位置使用星号（*）通配符 select *
剑指offer刷题笔记（牛客网C++）
weixin_42344264的博客
05-20 1111
4、二维数组中的查找 1、暴力查找：循环遍历，O(n2) 2、利用递增的规律，右上或左下查找：当最右上的数字大于查找值时，将此列删除；如果小于查找值时，将此行删除；如果等于，则查找结束。N=max(m,n), O(N) class Solution { public: bool Find(int target, vector<vector<int> > array) { // 获取二维数组的行列 int rows = array.size();
【刷题笔记】牛客网面试101必刷题刷题笔记(2)二分查找/排序部分
AMor_05的博客
07-09 383
本文主要介绍的是牛客网面试必刷101里的二分查找/排序的所有题目的解析和答案，题号从BM17-BM22，希望给正在刷题的大家带来一些思路和灵感。
Java算法刷题笔记(Leetcode、牛客)
04-21
【Java算法刷题笔记(LeetCode、牛客)】这篇笔记主要涵盖了三个核心知识点：双指针技巧、哈希表的应用以及深度优先搜索算法（DFS）。 1. **双指针技术**： 双指针是算法中常用的一种技巧，通常用于处理链表和数组的...
(刷题笔记) 牛客网 腾讯2020校园招聘-后台 3.逆序对
github_38683027的博客
06-24 561
目录题目解题思路代码(C++) 题目 复制过来会乱码，题目是截图截过来的，可能会不清楚，可以通过下面的连接去看题目 链接：https://www.nowcoder.com/questionTerminal/8fe007e54fc04b5e82089aaa71ba3553 来源：牛客网 解题思路 这道题我一开始只会用暴力法写，也就是按照题目意思翻转一次计算一次逆序对，时间复杂度O(MNN),M是翻转次数，N是数据规模，只能通过50%的测试用例。 然后看了一下解答区的答案，需要用到归并排序的思想，我不懂，然
牛客网刷题笔记---求最短未排序子序列
liu_sheng_1991的博客
06-16 1003
题目是： 对于一个无序数组A，请设计一个算法，求出需要排序的最短子数组的长度。 给定一个整数数组A及它的大小n，请返回最短子数组的长度。 测试样例： [1,5,3,4,2,6,7],7 返回：4 在考虑这道题时，思路是，先将该未排序的数组进行排序，然后将排好序的和未排好序的数组串进行比较，前后各放一个指针，前边的指针所指的值相同，则向后移动直到不相同为止，后边的向前移动，直至不相同
Python算法L2:排序算法（详细版）
theoxiong的博客
08-27 907
排序算法是计算机科学中一个非常基本但又极为重要的主题。无论是数据分析、搜索算法，还是日常编程任务中，排序操作都频繁出现。Python 作为一个高级编程语言，内置了强大的排序功能，同时也允许开发者根据需求自定义排序算法。在这篇博客中，我们将介绍几种常见的排序算法，并展示如何在 Python 中实现它们。不同的排序算法在不同的场景下具有不同的优势。对于小型数据集，简单的冒泡排序、插入排序可能表现得足够好。而在大数据集下，快速排序、归并排序以及 Python 的 Timsort 通常更为合适。
集合及数据结构第十一节————排序
2301_79418684的博客
08-25 727
排序 1. 排序的概念 2. 排序运用 3. 常见的排序算法 4. 插入排序 5. 选择排序 6. 交换排序 7. 归并排序 8. 排序算法复杂度及稳定性分析 9. 其他非基于比较排序 10. 排序练习题
Python中排序算法之选择排序
hou09tian的博客
08-28 631
接下来在绿框中的数列中找出其最小值“5”，然后把“5”放到红框数列的尾部，如图3所示。图3 第二次排序之后继续在绿框的数列中查找最小值，放到红框数列的尾部，最终红框数列即为得到的升序数列，如图4所示。图4 接下来的排序。
排序算法之归并排序详细解读（附带Java代码解读）
m0_61840987的博客
08-28 304
归并排序（Merge Sort）是一种稳定的排序算法，采用分治法（Divide and Conquer）的思想。它将一个数组分成两个子数组，分别对这两个子数组进行排序，然后将两个已排序的子数组合并成一个有序的数组。归并排序是一种高效的排序算法，尤其适合处理大规模数据。
Python中排序算法之插入排序
hou09tian的博客
08-28 378
中提到的选择排序算法类似，也是将要排序的数列分为两个子数列（红色框数列和绿色框数列），不同之处在于插入排序算法从绿色框子数列中逐个选择数字，之后按照升序或者降序插入到红色框子数列中。按照相同的方法，依次选择绿色框中子数列的数字“5”和“6”，按照升序（从小到大）将其插入到红色框中的子数列中，如图4所示。接下来，选择绿色框中子数列的数字“8”，按照升序（从小到大）将其插入到红色框中的子数列中，如图2所示。然后，选择绿色框中子数列的数字“5”，按照升序（从小到大）将其插入到红色框中的子数列中，如图3所示。
7- 排序算法
最新发布
smalltorch的博客
08-28 650
排序算法有很多种，平时记不住无所谓（现在都是各种高级API，自己写那有哪些高级API稳定啊，除非你能自己发明一种更加高效的排序算法），面试前那几种关键的一定要记住（思路、复杂度哪些）。【注】：本节排序算法都是以小到大排序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值