学习笔记（1）排序算法的小结

最新推荐文章于 2024-08-27 12:22:52 发布
最新推荐文章于 2024-08-27 12:22:52 发布
阅读量459 收藏 5
点赞数 2
分类专栏： 数据结构和算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010329019/article/details/70770138
版权
这篇学习笔记总结了排序算法的时间复杂度和空间复杂度，包括快速排序、希尔排序、归并排序和堆排序在平均和最坏情况下的表现。此外，还探讨了算法的稳定性，指出快速排序和希尔排序等是不稳定的。内容中还包括直接插入排序与折半插入排序的区别以及排序算法的一些细节。
摘要由CSDN通过智能技术生成

1、复杂度总结

（1）时间复杂度------“快些以nlog2n的速度归队”

平均情况下，快速排序、希尔排序、归并排序和堆排序的时间复杂度均为O(nlog2n),其他都是O(n2)。一个特殊的是基数排序，其时间复杂度是O(d(n+rd)).

最坏情况下，快速排序的时间复杂度是O(n2)，其他都和平均情况下相同。

故事助记：军训的时候，教官说：“快些以nlog2n的速度归队”。快：快速排序；些：希尔排序；归：归并排序；队：堆排序。

（2）空间复杂度

特殊的，快速排序O(log2n)；归并排序O(n),基数排序O(rd),其他都是O(1).

（3）其他

直接插入排序容易变成O(n),冒泡冒的好变成O（n）,这里的好是说初始序列已经有序。


2.、算法稳定性总结

一句话：心情不

最低0.47元/天 解锁文章
1503299lll
关注
专栏目录
Acwing算法基础课学习笔记
togph的博客
04-16 1771
Acwing 算法基础学习笔记
【玩转算法】排序算法口诀
Light.T的博客
04-11 3196
时间复杂度：“以nlog2n的速度快些归队”，其中快指快速排序，些指希尔排序，归指归并排序，队指堆排序。 初始有序的情况下，直接插入排序和冒泡排序的时间复杂度为O(n)，简记为“容易插”和“冒得好” 算法稳定性：“情绪不稳定，快些选一堆零食解压吧”，其中快指快速排序，些指希尔排序，选指简单选择排序，堆指堆排序，这四种排序方式是不稳定的。 ...
专题：排序算法
ds19991999的博客
10-25 4920
专题：排序算法 文章目录专题：排序算法1、排序分类2、常识总结 1、排序分类 插入排序 直接插入排序 折半插入排序 希尔排序 选择排序 简单选择排序 堆排序 交换排序 冒泡排序 快速排序 其他排序 二路归并排序 基数排序 外部排序 … 算法 平均 最好 最坏 空间 稳定性 冒泡排序 O(N^2) O(N) O(N^2) O(1) 稳定 直接插入排序...
时间复杂度总结
Flyingfish
04-16 460
1、快速排序、希尔排序、并归排序、堆排序的时间复杂度均为O(nlog2n) “快些以nlog2n的速度归队”    2、基数排序的时间复杂度为O(d(n+rd))   3、直接插入排序、折半插入排序、起泡排序、简单选择排序的时间复杂度均为O(n2)
关于排序算法的总结
7zwang的博客
10-22 792
关于排序算法的总结
各种排序比较
ukco_well的博客
02-09 216
直接插入排序 void InsertSort(ElemType A[], int n){ int i, j; for(i = 2; i <= n; i++) //依次将A[2]~A[n]插入到前面已排序序列 if(A[i].key < A[i-1].key){ //若A[i]的关键码小于其前驱，需将A[i]插入有序表 A[0] = A[i];...
数据结构与算法学习笔记-排序
qq_53548177的博客
12-15 1327
声明：本博客仅为本人学习途中做的笔记 采自青岛大学王卓老师的视频教学 主要内容为算法思路，具体代码实现还需修改后才能运行，望各位看官多多包涵，您的点赞与评论是对我最大的肯定！ 数据结构{数据的逻辑结构{线性结构{线性表栈(特殊线性表)队列(特殊线性表)字符串、数组、广义表非线性结构{树形结构图形结构数据的存储结构{顺序存储链式结构数据的运算：插入、删除、修改、查找、排序等 数据结构 \begin{cases} 数据的逻辑结构\begin{cases} 线性结构\begin{cases}线性表\.
Python学习笔记：4.2.2 排序算法
元文的博客
12-25 214
教你如何用python实现：选择排序、冒泡排序、 插入排序、 快速排序、 合并排序；并分析排序方法的时间复杂度
MATLAB智能优化算法-学习笔记（1）——遗传算法求解0-1背包问题【过程+代码】
g1997c的博客
08-27 1602
遗传算法（Genetic Algorithm, GA）是一种基于自然选择和遗传机制的优化方法，广泛应用于求解复杂的优化问题。本文利用遗传算法求解0-1背包问题，探索其在求解组合优化问题中的有效性。0-1背包问题是一种经典的离散优化问题，其目标是选择一定数量的物品以最大化总价值，同时确保总质量不超过背包的容量限制。该问题在实际应用中涉及广泛，如资源分配、货物装载等领域。
【数据结构】排序
littlemichelle
02-28 1918
排序 排序总结 去这里看：八大排序算法 记忆总结（摘自我的考研复习笔记啊，率辉？？）： （快）快速排序、（些）希尔排序、（归）归并排序、（队）堆排序 时间复杂度：快些以nlogn的速度归队！！ 空间复杂度：记特殊的就好，快排logn，归并n，其他都是1 稳定性总结：心情不稳定，快些选一堆好友来聊天！！ 与排序原理有关的细节 经过一趟排序，能够保证一个元素到达最终位置，这样...
快排、归并排序、堆排序的实现
romantic_coding
09-04 515
#include using namespace std; //quick_sort void quick(int *a,int start,int end) { if (start>=end) return; int startx=start; int endx=end; int key=a[start]; while(start<end) {
《数据结构》复习之排序算法
King来写代码的专栏
07-06 1733
排序算法 1直接插入排序 2希尔排序 3冒泡排序 4快速排序 5简单选择排序 6堆排序 7二路归并排序 8基数排序 排序算法总结 1排序算法的稳定性 2复杂度总结 3稳定性总结 4其他1.排序算法1.1直接插入排序　　算法思想： 　　每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列 依然有序；直到待排序数据元素全部插入完为止。 　　算法代码：void insertSor
排序算法总结+时间复杂度+空间复杂度+稳定性
m
03-07 475
【排序算法总结】时间复杂度+空间复杂度+稳定性
数据结构：排序算法
一个人漫步走
07-15 1052
排序算法＜＜插入排序＞＞＊直接插入排序＊思想 每次取剩下的一个元素插入到已经有序的序列中． 代码public static void InsertSort(int[] arr){ if(arr == null || arr.length == 0){ System.err.println("ERROR INPUT"); return
山东交通学院在江西2020-2024各专业最低录取分数及位次表.pdf
10-02
那些年，与你同分同位次的同学都去了哪里？全国各大学在江西2020-2024年各专业最低录取分数及录取位次数据，高考志愿必备参考数据
西京学院在江西2020-2024各专业最低录取分数及位次表.pdf
10-02
那些年，与你同分同位次的同学都去了哪里？全国各大学在江西2020-2024年各专业最低录取分数及录取位次数据，高考志愿必备参考数据
山西师范大学在江西2020-2024各专业最低录取分数及位次表.pdf
最新发布
10-02
那些年，与你同分同位次的同学都去了哪里？全国各大学在江西2020-2024年各专业最低录取分数及录取位次数据，高考志愿必备参考数据
沈阳工业大学在江西2020-2024各专业最低录取分数及位次表.pdf
10-02
那些年，与你同分同位次的同学都去了哪里？全国各大学在江西2020-2024年各专业最低录取分数及录取位次数据，高考志愿必备参考数据
算法学习笔记：基础特征、查找与排序方法详解
本资源是一份关于算法学习的初步笔记文档，包含了...通过这份笔记，学习者已经掌握了算法的理论基础、常见的搜索和排序算法，以及重要数据结构栈和队列的使用。随着后续的学习，将进一步深化理解和应用这些概念和技术。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值