第五章--冒泡排序、选择排序

最新推荐文章于 2024-08-09 10:15:06 发布
原创 最新推荐文章于 2024-08-09 10:15:06 发布 · 201 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨归并排序算法，解析其基于分治法的实现原理，详细阐述如何通过递归分解数组并合并有序序列，达到高效排序的目的。文章强调归并排序在不同情况下的时间复杂度，包括最优O(n)和最坏O(n^2)，并指出其稳定性特征。

改进代码

 

 

最有时间O（n)

 

最优时间O(n2)

时间复杂度

  • 最优时间复杂度：O(n) （升序排列，序列已经处于升序状态）
  • 最坏时间复杂度：O(n2)
  • 稳定性：稳定

 

归并排序

归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组，再合并数组。

将数组分解最小之后，然后合并两个有序数组，基本思路是比较两个数组的最前面的数，谁小就先取谁，取了后相应的指针就往后移一位。然后再比较，直至一个数组为空，最后把另一个数组的剩余部分复制过来即可。

 

 

 

 

Python 归并排序算法详解
licy__的博客
11-07 981
归并排序是一种高效的排序算法，特别适合处理大规模数据。通过分治法的思想，将大问题分解成小问题，再将小问题的解决方案合并成大问题的解决方案。
python3实现归并排序算法图文详解
T型人小付的博客
07-17 900
归并排序做为一种比较经典的排序思路，经常在面试中被提及。即使不直接考察也会换种方式涉及，例如很常见的20G超大文件排序问题。这一节就分解下归并的思路，最后用代码实现一下。下一篇我们进行一下扩展，实现超大文件的排序。 文章目录归并排序代码实现时间复杂度稳定性接下来 归并排序 归并排序（Merge Sort）的主要思想就是化整为零，分批治理，再逐层合并结果。和快排有些许类似，同样也是递归的典型使用场景。 例如有下面的list [38,67,26,11,99,20,45,54] 首先是化整为零，分的方法很多，我
python排序算法实现——（五）归并排序
Star_Platinum的博客
08-18 245
归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组，再合并数组。 将数组分解最小之后，然后合并两个有序数组，基本思路是比较两个数组的最前面的数，谁小就先取谁，取了后相应的指针就往后移一位。然后再比较，直至一个数组为空，最后把另一个数组的剩余部分复制过来即可。 代码实现 def merge_sort(alist): if len(alist) <=...
归并排序详解(python实现)
weixin_33857230的博客
11-04 216
因为上个星期leetcode的一道题(Median of Two Sorted Arrays)所以想仔细了解一下归并排序的实现。 还是先阐述一下排序思路： 首先归并排序使用了二分法，归根到底的思想还是分而治之。拿到一个长数组，将其不停的分为左边和右边两份，然后以此递归分下去。然后再将她们按照两个有序数组的样子合并起来。这样说起来可能很难理解，于是给出一张我画的图。 这里显示了归并排序的第一步，将...
归并排序——C语言
weixin_30437481的博客
08-01 460
归并排序 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)，将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序，若将两个...
C语言排序算法---冒泡排序法
03-23
在实际应用中，冒泡排序效率较低，时间复杂度为O(n^2)，对于大数据量或性能要求高的场景，通常会选择其他更高效的排序算法，如快速排序、归并排序或堆排序等。然而，由于其简单易懂，冒泡排序在教学和理解排序算法...
C语言-第五章-加餐：冒泡排序与二维数组
最新发布
2303_78095330的博客
08-09 1448
上述7个数，第6次冒泡后就已经全部排序好了，这是因为6个数的位置都排好了，那么最后一个数只能在它应该在的位置了，不需要再进行冒泡了。如果再进行一趟冒泡，最大的7又可以不考虑了，以此类推，每进行一趟冒泡，内层循环的次数就可以-1。，所以在函数中用 sizeof(arr) 计算的就是指针的大小（64位平台上为8字节），而不是整个数组的大小。这是因为arr 数组的名字 arr 存放的是首元素地址，相当于一个指针，它的元素顺序是乱的，要让它按照大小顺序排列，就可以使用冒泡排序算法。
十大排序算法详解（一）冒泡排序、选择排序、插入排序、快速排序、希尔排序
热门推荐
HK的博客
06-27 18万+
冒泡排序、选择排序、插入排序、快速排序、希尔排序
Java中数组实例---冒泡排序.pdf
07-11
【冒泡排序算法详解】 冒泡排序是一种基础的排序算法，它的主要思想是通过重复遍历待排序的数列，依次比较相邻的两个元素，如果它们的顺序（如从小到大）错误就把它们交换过来。这个过程就像水底下的气泡一样逐渐...
c代码-排序之冒泡排序
07-16
冒泡排序是一种基础的排序算法，它通过重复遍历待排序的序列，比较相邻元素并交换位置，使得每个元素都能逐步“浮”到其应该在的位置。在这个名为“c代码-排序之冒泡排序”的项目中，我们可以预期包含了一个用C语言...
数据结构:常见的排序算法(八):归并排序(C++实现)
qq_1628941121的博客
08-25 521
数据结构:常见的排序算法(八):归并排序 (1)基本思想: 归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并排序中第二步，对两个有序数组排序法则非常简单，同时对两个数组的第一个位置比较大小，将小的放入一个空数组，然后被放入空数组的那个位置的指针往后移一个，然后继续和另一个数组的上一个位置进行比较，以此类推。直到最后任何一个数组先出栈完，就将另外一个数组里的所有元素追加到新数组后面。 ​
python实现归并排序（代码详解）
weixin_34132725的博客
11-27 578
第一次用python写排序算法，刚下手的时候还有点蒙，一些语法和C都不太一样，之前总是看程序，觉得是语法都熟悉了，结果自己下手的时候还会有很多语法错误，说明学习还是要落实到practice啊，切记眼高手低。 PS：代码是已经跑通了的，可以直接运行，相关注释已经在代码中了 a = [3,7,2,8,5,9,1,6] # print(a[1]) # a.sort() # print(len(a)) l...
Python中归并排序的讲解
DZMNLFH的博客
11-11 661
归并排序思想 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 归并操作编辑 归并操作(merge)，也叫归并算法，指的是将两个顺序序列合并成一个顺序序列的方法。 如...
python实现归并排序（代码实现、详解）
weixin_44160044的博客
11-29 539
归并排序 运作： 1.将一个序列从中间位置分成两个序列； 2.在将这两个子序列按照第一步继续二分下去； 3.直到所有子序列的长度都为1，也就是不可以再二分截止。这时候再两两合并成一个有序序列即可。 代码实现 def merge_sort(lis): # 递归结果条件 if len(lis)<=1: return lis # 分治进行递归 mid=len(lis)//2 left=merge_sort(lis[:mid]) right=me
数据结构与算法：归并排序（递归实现）
weixin_41645749的博客
09-23 304
最近有点忙，所以有几天没接着更新，今天接上。 这次是归并算法，这个算法我的理解是属于一种化整为零的思路，即把一个序列一分为二，然后依次对拆分开的两个序列继续拆分，以此类推，直至每个序列只剩一个元素，然后再对每一段进行合并成一个有序序列的过程，就是一个拆分整合的过程。本次我使用递归的方法实现的，话不多说，直接上代码： /*********** 归并排序 ***********/ /******** 千万注意边界条件 ********/ int Merge(double *SR, double *TR, i
python实现归并排序，归并排序的详细分析。
weixin_30532837的博客
08-08 144
学习归并排序的过程是十分痛苦的。它并不常用，看起来时间复杂度好像是几种排序中最低的，比快排的时间复杂度还要低，但是它的执行速度不是最快的。很多朋友不理解时间复杂度低为什么运行速度不一定快，这个不清楚的伙伴可以看下我之前发表的文章http://www.cnblogs.com/Lin-Yi/p/7301535.html看完之后也许你会对时间复杂度有一个新的认识。我谈的观点往往不是官方的定义，我希望能帮...
数据结构排序算法之归并排序
李霁明的博客
03-29 304
文章目录数据结构排序算法之归并排序归并排序思想代码实现 数据结构排序算法之归并排序 归并排序思想 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 分而治之 可以看到这种结构很...
python编程顺序_Python编程中归并排序算法的实现步骤详解
weixin_39873191的博客
12-12 325
基本思想：归并排序是一种典型的分治思想，把一个无序列表一分为二，对每个子序列再一分为二，继续下去，直到无法再进行划分为止。然后，就开始合并的过程，对每个子序列和另外一个子序列的元素进行比较，依次把小元素放入结果序列中进行合并，最终完成归并排序。归并操作过程：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列设定两个指针，最初位置分别为两个已经排序序列的起始位置比较两个指针所指向的...
Python归并排序
专注于人工智能领域的小何尚
01-11 1281
在排序链表的用例中，归并排序是最快的排序算法之一。数据科学家每天都在处理算法。这篇文章的目的是为您提供有关合并排序算法的可靠背景信息，这些信息可以作为更复杂算法的基础知识。对于大小为 n 的列表，归并排序算法完成的预期步数、最小步数和最大步数都是相同的。合并排序算法是常用的，与其他排序算法相比，该算法背后的直觉和实现相当简单。在按升序对列表中的元素进行排序的上下文中，合并排序方法将列表分成两半，然后遍历新的两半，不断将它们进一步细分为更小的部分。归并排序第二阶段的递归循环关注的是列表的元素按特定顺序排序。
图形化显示---冒泡排序
05-19
(is_game_over()) { break; } turn = (turn == BLACK ? WHITE : BLACK); } judge_result好的，下面是冒泡排序的图形化显示： 初始数组：[5, 3, 8, 6(); return 0; } ``` 该代码实现了基本的围棋规则，但仍存在一些缺陷, 4] 第一轮排序： 比较5和3，发现5比3大，交换它们的位置，，如： - 禁手规则不完整，只实现了一部分； - 没有实现劫争规则数组变为[3, 5, 8, 6, 4] 比较5和8，发现5比8，可能会导致游戏陷入死循环； - 没有实现计时功能，无法限制下棋时间小，不需要交换位置，数组不变 比较8和6，发现8比6大，交换它们； - 没有实现悔棋和保存棋谱等功能。 需要根据实际需求进行改进。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值