【跟我一起学算法】排序篇——总结

最新推荐文章于 2021-10-26 17:48:47 发布
最新推荐文章于 2021-10-26 17:48:47 发布
阅读量237 收藏
点赞数 1
分类专栏： 算法设计与分析 文章标签： 算法 排序算法 Python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45906196/article/details/120901006
版权

目录

排序讲解

冒泡排序

选择排序

插入排序   

归并排序

快速排序

计数排序

算法小结

排序算法比较

源码

源码下载

排序讲解

点开链接，有算法思想、举例和代码实现（Python）

冒泡排序

【和我一起学算法】排序篇——冒泡排序

选择排序

【和我一起学算法】排序篇——选择排序

插入排序   

【和我一起学算法】排序篇——插入排序

归并排序

【和我一起学算法】排序篇——归并排序

快速排序

【和我一起学算法】排序篇——快速排序

计数排序

【和我一起学算法】排序篇——计数排序

算法小结

排序算法比较

排序算法比较
排序算法时间复杂度
冒泡排序O(n^2)
选择排序O(n^2)
插入排序O(n^2)
归并排序O(nLog^n)
快速排序O(n^2)
计数排序O(n+k)

 注：快速排序在最坏情况下才是O(n^2)，最好情况下的时间复杂度是O(nLogn)。

选择排序在Python下的时间复杂度是O(n)。

源码

 

源码下载

链接：https://pan.baidu.com/s/1PYut4UlQ6iiXbE8jKIm9Dg
提取码：gyz7

二琳爱吃肉
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构、算法与应用——C++语言描述 -2
11-09
Sahni博士为每一个数据结构和算法都提供了若干个应用实例，涉及排序、压缩编码和图像处理等多个方面。这些实例把概念和应用结合在一起，使理论与实践统一，从而让概念容易理解，使学生增加学习动力和兴趣。
数据结构、算法与应用——C++语言描述
11-09
《数据结构、算法与应用——C++语言描述》是享有盛誉的数据结构教科书的第2版.书中的应用实例是它的特色。Sahni博士为每一个数据结构和算法都提供了若干个应用实例，涉及排序、压缩编码和图像处理等多个方面。这些...
【和我一起学算法】排序篇——快速排序
二琳爱吃肉的博客
10-20 677
往期推荐：
【和我一起学算法】排序篇——归并排序
二琳爱吃肉的博客
10-19 379
【和我一起学算法】排序篇——插入排序 【和我一起学算法】排序篇——选择排序 【和我一起学算法】排序篇——冒泡排序 我来交作业了，今天讲归并排序。 归并排序是一种典型的递归排序。把复杂的排序过程分解成简单的合并子序列的过程。 四、归并排序 原理 归并排序就是将数列分成左右两个部分，将左右两个子序列排序完毕后在合并到一起，两个子序列又要划分成更小的子序列，排完序后在合并。就一直划分，直到最小的子序列长度为1时，再一步一步合并就得到了完整的有序数列。 例题 还是以数列[7,3,5,1,4,9..
【和我一起学算法】排序篇——计数排序
二琳爱吃肉的博客
10-21 327
往期文章推荐： 【和我一起学算法】排序篇——冒泡排序 【和我一起学算法】排序篇——选择排序 【和我一起学算法】排序篇——插入排序 【和我一起学算法】排序篇——归并排序 【和我一起学算法】排序篇——快速排序 计数排序 六、计数排序 算法思想 举例 算法伪代码 源码 countingSort.py from randomList import randomList import timeit iList = randomList(20) def countingSort(iL..
【和我一起学算法】查找篇——二分法查找
二琳爱吃肉的博客
10-23 1072
说到二分查找，相信不少人小时候玩过猜数的游戏，在1~100之间随机挑选一个数，让别人来猜。如果别人猜错了，你要提示他猜的这个数随机数大还是比随机数小，别人继续猜，直到猜到为止。通常这个玩游戏的人都会从50开始猜，因为这样至少排除了一半不可能的数字。如果按照这个方法继续排除，在最大数为100的情况下，最多6次就能猜到这个随机数。这个猜数小游戏和二分查找的思想不谋而合。 目录 二、二分法查找 算法原理 举例 第一次查找 第二次查找 第三次查找 源码 产生随机数列 快速排序 二分法查找 二
2021-11-24学习总结（csdn）————程序.pdf
12-01
11-24学习总结中，主要涵盖了四个核心知识点：蛇形填数、快速幂算法、C语言结构体以及Erasing Zeroes问题的解法，并且提到了两个实用的编程技巧——用memset函数快速赋初值和用sort函数进行快速升序排序。...
数据结构学习（C++）——后记.docx
12-07
首先，文章指出，尽管完整的数据结构课程通常包括排序和查找算法，但作者选择在此系列中不再详述，而是打算另开一个系列，命名为《数据结构学习（C++）续》。这个决定可能是基于内容的长度和结构考虑，因为原有的...
c++STL学习——各种变异算法技术总结和用法代码实例(1)
10-16
在这个“C++ STL学习——各种变异算法技术总结和用法代码实例(1)”的主题中，我们将深入探讨STL中的变异算法，这些算法用于改变容器中元素的排列或状态。以下是一些主要的变异算法及其详细解释： 1. **交换算法（`...
贪心算法求解背包问题
二琳爱吃肉的博客
05-26 4751
1.实验要求 用贪心策略设计并实现一个贪心算法，求解背包问题。 2.算法基本思想 每次找未装包的物品中单位重量价值最大的物品装包，装包的同时也要考虑到背包的剩余容量。 3.主要数据结构及其作用 动态数组：存储数据 4.测试用例 5.实验结果截图 测试用例1 测试用例2 测试用例3 6.代码实现 #include<iostream> using namespace std; int main(){ int c,n; cout<<"请输入背包的容量c:"; cin>&
分治法求解最大子段和
二琳爱吃肉的博客
05-26 4426
1.算法基本思想 分治法求最大子段和：利用分治算法先划分为若干个子问题，递归求解每一个子问题，最后将子问题合并，从而求解到整个问题的解。 2.主要数据结构及其作用 一维数组：存储并记录数据 3.测试用例： 4.实验结果截图： 测试用例1 测试用例2 测试用例3 5.代码实现 #include<iostream> using namespace std; int besti,bestj; int MaxSubSum(int *a,int left,int right) { int
【和我一起学算法】查找篇——插值查找
二琳爱吃肉的博客
10-26 4306
在被查找数列中选取比较点（参考点）时，二分法采用的是中点，Fibonacci法采用的是黄金分割点。二分查找法是最直观的，Fibonacci查找法可能是最"美观"，但都不是最科学的。那么如何选取最科学的那个比较点（参考点）呢？通常情况下被查找数列都不是等差的，也不知道数列的差值分布状态，没有办法确定到底选择哪个点作为"最优解"。插值算法则给出了一个大多数情况下的理论上最科学的比较点（参照点）。 四、插值查找 算法原理 举例 第一次查找 第二次查找 代码实现 insertSort.py fro
贪心算法求解活动安排问题
二琳爱吃肉的博客
05-26 2237
1.实验要求 用贪心策略设计并实现一个贪心算法，求解活动安排问题。 2.算法基本思想 在满足条件的活动中，选择结束之间最早的。 3.主要数据结构及其作用 一维数组：存储数据 4.测试用例 5.实验结果截图 测试用例1 测试用例2 测试用例3 6.代码实现 #include <iostream> #include<stdio.h> #include<stdlib.h> using namespace std; typedef struct{ int start;
回溯法求解n后问题
二琳爱吃肉的博客
05-26 1923
1.算法基本思想 用n元组x[1:n]表示n后问题的解。其中，x[i]表示皇后i放在棋盘的第i行的第x[i]列。由于不允许将2个皇后放在同一列上，所以解向量中的x[i]互不相同。2个皇后不能放在同一斜线上时问题的隐约束。若两个皇后放置的位置分别是（i，j）和（k，l），且i-j=k-l或i+j=k+l，则说明这2个皇后处于同一斜线上。由此可知，只要|i-k|=|j-l|成立，就表明2个皇后处于同一斜线上。 用回溯法解n后问题时，用完全n叉树表示解空间。可行性约束Place剪去不满足行、列和斜线约束的子树。在
动态规划求解最大子段和
二琳爱吃肉的博客
05-26 1687
1.实验要求： 采用动态规划策略设计并实现算法，求解最大子段和问题。要求算法的复杂度不超过O(n)。 2.算法基本思想 首先分析问题最优解的结构，建立递归方程，并计算最优值 3.主要数据结构及其作用 一维数组，纪录保存数据 4.测试用例 5.实验结果截图 6.代码实现 #include<iostream> using namespace std; int besti=0,bestj=0; int MaxSum(int n,int *a) { int sum = 0,b = 0;
用回溯法求解子集合问题
二琳爱吃肉的博客
05-26 1450
1.算法基本思想 该问题的解空间树是一棵子集树。设解向量x=（x1，x2，…，xn），这里是求所有满足目标条件的解，所以一旦搜索到叶子结点（即i>n），如果相应的子集和为W，则输出x解向量。 2.主要数据结构及其作用 一维整型数组S[n]存储集合S 中的数 一维数组x[n]存放子集和的解 3.测试用例 4.实验结果截图 测试用例1 测试用例2 测试用例3 5.代码实现 #include<iostream> #include<cstring> using namespac
【和我一起学算法】查找篇——顺序查找
二琳爱吃肉的博客
10-22 1217
查找算法是从一个有序的数列中找到一个特定的数，常用于判断某个数是否在数列中，或者找到某个数在数列中的位置。 一、顺序查找 顺序查找是最简单、最直接的查找算法，顺序查找是将数列从头到尾按照顺序查找一遍，是一种最没有技术含量、最容易理解的算法。 算法思想 静态查找是指只在数列中查找特定的数字，不对数列做任何的修改（但是可以进行排序），因此静态查找 源码 ...
最小生成树Prim&Kruskal算法
二琳爱吃肉的博客
06-27 1079
算法及结构 Prim算法分析 从连通网N=(VE)中的某一顶点U0出发，选择与它关联的具有最小权值的边（U0,v)，将 其顶点加入到生成树的顶点集合U中。以后每一步从一个顶点在U中，而另一个顶点不在U中的各条边中选择权值最小的边(u,v),把它的顶点加入到集合U中。如此继续下去， 直到网中的所有顶点都加入到生成树顶点集合U中为止。 假设网中有n个顶点，则第一个进行初始化的循环语句的频度为n，第二个循环语句的频度为n-1；其中有两个内循环：其一是在closedge[v].lowcost中求最小值，其频度为n-
"Java实现常见排序算法——直接插入排序总结与分析
Java实现常见排序算法总结：本文主要对常见的排序算法进行分析和实现。其中，插入排序是一种常见排序算法，其中包括直接插入排序。直接插入排序的思想是想象打牌，摸第一张牌时，它是有序的。接着摸牌时，都要与已经...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

二琳爱吃肉

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值