例子 冒泡排序五位数版本 理解过程抓捕数据

最新推荐文章于 2022-08-13 19:10:15 发布
最新推荐文章于 2022-08-13 19:10:15 发布
阅读量279 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ifubing/article/details/108094532
版权

例子 冒泡排序五位数版本 理解过程抓捕数据

原始数据
9
16
23
25
90

轮，分析

如何实现排序功能？

  • 最大的数放倒数第一
  • 第二大的数放倒数第二
  • 第三大的数放倒数第三
  • 第四大的数放倒数第四
  • 乘下的就是最小的数了

小结

五个数据，我们需要经历四轮操作即可

次，分析

以第一轮为例，关注每一次的变化

第1次，索引0与索引1比较

比较
9
16
23
25
90

大的在右边，不交换

第2次，索引1与索引2作比较
比较
9
16
23
25
90

小的在右边，需要交换

让大的在右边才行

交换过后
9
16
23
25
90

第3次，索引2与索引3比较
比较
9
16
23
25
90

大的90在右边

两个数据不用交换位置

第4次，索引3与索引4比较
比较
9
16
23
25
90

大的90在左边

小的23在右边

位置需要交锦

让大的靠右边

互换后的结果
9
16
23
25
90

小结

在第一轮的冒泡中

总数据有五个

我们比较了四次

第1轮，比较4次，总共5个数据

以第二轮为例，关注每一次的变化

当前状态
9
16
23
25
90

在第二轮中，我们可以排除掉最后一个最大的数据

只需要处理四个数据的冒泡即可

比较前四个数，让四个数中最大的，排在四个中最右边

即，我们只需要关注下面的四个数即可
9
16
23
25

比较的过程同前面的情况一样

小结

在第二轮的冒泡中

总数据有四个

我们比较了三次

第2轮，比较3次，总共4个数据

多轮多次比较的数据分析

第几轮参与比较的数字比较几次总数字
1545
2435
3325
4215
5105

根据数据，寻找规律

  • 写出结论
鲸鱼编程pyhui
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
C++冒泡排序和选择排序
wuwuliuliu0524的博客
10-26 629
从键盘输入6个数，用冒泡排序方法从大到小排序 #include <iomanip> #include <iostream> using namespace std; int main() { int a[6], b, i, j; cout << "请输入6个数字：" << endl; for (i = 0; i < 6; i++) cin >> a[i]; for (i = 0;i < ...
排序——交换排序：冒泡排序和快速排序
qq_45915957的博客
02-02 286
一、冒泡排序 空间复杂度：O(1) 时间复杂度： 最好O(N) 最坏O(N^2) 稳定性：稳定 /** * 冒泡排序： * 时间复杂度： 最好O(N) * 最坏O(N^2) * 空间复杂度：O(1) * 稳定性：稳定 */ public static void bubbleSort(int[] array){ boolean flg = false;//标记 fo
Java 冒泡排序
caohb2013的专栏
04-13 198
Java 冒泡排序(Bubble Sort) 原理：比较两个相邻的元素，将值大的元素交换至右端。 思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。 即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成。 举例说明：要排序数组：int[] arr={...
五、数组及其冒泡选择排序
m0_66895279的博客
04-07 518
【1】数组 1.概念： 一组同种类型的数据的集合 2.特点： 1）类型相同 2）顺序存储 3）地址连续 3.定义格式： ​ [存储类型] [数据类型] 数组名[大小]; ​ （auto） int num[10]; ​ 大小：元素个数 ​ 数组名：1）遵守标识符命名规则 ​ 2）数组名代表数组的首地址 num <=> &num[0] ​ 数组元素：下标从0开始到n-1 num[0] ~ nu
冒泡排序中数据交换的次数
SkullHong_的博客
12-04 1130
冒泡排序中数据交换的次数
冒泡排序中数据的交换次数
weixin_44034024的博客
04-01 7400
【问题描述】 冒泡排序算法的原理如下： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 现在希望算出从小到大冒泡排序的过程中一共进行了多少次数据交换。 【输入形式】 输入数据...
冒泡法排序之过程 冒泡法排序之过程
05-29
7-5 冒泡法排序之过程冒泡法排序之过程冒泡法排序之过程冒泡法排序之过程冒泡法排序之过程冒泡法排序之过程冒泡法排序之过程冒泡法排序之过程冒泡法排序之过程冒泡法排序之过程冒泡法排序之过程冒泡法排序之过程冒泡...
冒泡排序-java版本
04-24
冒泡排序是一种基础的排序算法，它通过重复遍历待排序的数组，比较相邻元素并交换位置，使得每个遍历过程都将当前未排序的最大（或最小）元素“冒泡”到数组的末尾，直到整个数组有序。在Java中实现冒泡排序，我们...
冒泡排序-Java 版本
最新发布
04-24
此外，冒泡排序还有优化的版本，例如“早停”策略，当某一轮排序过程中没有发生任何交换时，可以提前结束排序，因为这意味着数组已经排序完成。这可以减少不必要的比较和交换，提高算法的效率。 在面试中，冒泡排序...
哈工大数据结构实验5_冒泡排序与快速排序
03-26
（1） 冒泡排序和快速排序； （2） 插入排序和希尔排序； （3） 选择排序和堆排序； （4） 递归和非递归的归并排序。 2． 产生不同规模和分布的数据，以 Excel 生成算法执行时间 T(n)关于输入规模 n 的曲线的形式，...
简单讲解冒泡排序算法
怎么可以吃恐龙呢
08-13 1551
排序算法有很多种，冒泡算是其中最简单的一种，之所以叫冒泡，是因为每一次循环结束，都有一个数（最大或最小）被选择出来，就跟冒泡冒出来一样，所以叫冒泡排序。
4位数冒泡排序
04-23
可以进行冒泡排序的一个代码，在它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
C语言冒泡法排序
飞临云的博客
03-25 4888
冒泡法核心思想在于在未排序集合里找最大(小)值，每次找到的这个元素就像水底的泡泡一样浮出水面。 展开来说就是，假如有一个数组元素有5个，我们要对它进行从小到大排序，用冒泡法解决就是： 1.先找到5个里面的最大值，放在数组最后一个 2.既然最后一个元素已经确定是最大值了，那就在剩下的前4个元素里面找最大值，把它放在数组倒数第二个 3.依次类推，范围越来越小，直到最后一个元素 那每次如何在一个集合里找到最大值？ 很简单，如果一个元素比这个集合里所有数都大，那它肯定是最大值，如果有比它大的，那就把它替
对5个数进行排序，需7次比较的方法
热门推荐
x_i_y_u_e的专栏
04-15 1万+
本文介绍一个对5个数进行排序的方法，仅使用7次比较。假设要排序的数为a,b,c,d,e。         首先将a,b进行比较，假设结果为a比较，假设结果为c比较（即比较b,d），假设结果为b三次比较。 ，这个图的含义为：a         现在将e插入到{a,b,d}的适当位置，采用二分查找法寻找查找位置时，只需要两次比较——先同b比较，然后再同a或d比较。将e插入到{a,b,d}时，
冒泡排序的轮数与次数
qq_40725477的博客
03-14 8135
首先先贴出冒泡排序的算法原理（来自百度百科）： 冒泡排序算法的原理如下： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 下面贴出两...
数据结构（5）-- 冒泡排序
weixin_43295950的博客
11-24 172
1 . 冒泡排序： 实现从小到大排序 实现原理： 每次： 依此从前两个数开始比较，交换位置，大的数在后面， 第一轮，比较n 次，前n-1个数不管，第n个数肯定是最大的 第二轮，比较n-1次，第n-1个数肯定是第二大的， …以此类推 第1次 j=0 i 走n次 range(0,n-1) 第2次 j=1 i比较 n-1次 range(0,n-2) j控制需要走多少轮，i控制每轮需...
冒泡排序
zhlsuperanine的专栏
03-14 273
main() { int i,j,temp; int a[10]; for(i=0;iscanf ("%d,",&a[i]); for(j=0;j{ for (i=0;iif (a[i]>a[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp;} } for(i=1;iprintf("%5d,",a[i] ); printf("/n"); }
五个数排序之冒泡排序
FairyJoyXie的博客
08-17 2968
#include &lt;iostream&gt; struct student { char name[21]; int score; }; int main() { int cnt; std::cin &gt;&gt; cnt; struct student a[20]; for (int i = 0; i &lt; cnt; i++) { std::cin &gt...
冒泡排序简单介绍
weixin_54985968的博客
06-30 63
冒泡排序 n个数,需要比较n-1轮,n(n-1)/2次 比较数组中相邻两个数的大小,如果第一个数比第二个数大,那么交换他们的位置 第一轮比较找出最大的那个数,放在最右边 第二轮比较找出第二大的数放在倒数第二个的位置,因为第一轮已经找到最大的数了 每轮比较都会产出一个最大或者最小的数字,而下一轮就可以减少一次比较,直到循环结束 代码实现 public static int[] sort(int[] array) { //定义一个临时变量 int temp = 0...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

鲸鱼编程pyhui

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

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

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

打赏作者

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

抵扣说明：

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

余额充值