冒泡排序算法详解

最新推荐文章于 2022-10-27 11:12:00 发布
VIP文章 最新推荐文章于 2022-10-27 11:12:00 发布
阅读量2.9k 收藏 5
点赞数
分类专栏： 算法 文章标签： 冒泡排序 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhu_zhu_wonder/article/details/70048675
版权

目标：将数组按从小到大排序

冒泡排序有两种比较方法，一种是从前向后比较，一种是从后向前比较。

从前向后排序举例

初始：4    5    2    1

第一趟：（4比5小，不交换）4    5   2    1

                （5比2大，交换）    4    2    5    1

                （5比1大，交换）    4    2    1    5

第二趟：（4比2大，交换）    2    4    1    5

                （4比1大，交换）    2    1    4    5

第三趟：（2比1大，交换）    1    2    4    5

算法实现（已经过

最低0.47元/天 解锁文章
奔放的辣条妹
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
冒泡排序
qq_36314864的博客
06-05 656
冒泡排序算法的基本思想是：假设待排序表长为n，从后往前(或从前往后) 两两比较相邻元素的值，若为逆序(即A[i-1]>A[i])，则交换它们，直到序列比较完。我们称它为一趟冒泡，结果是将最小的元素交换到待排序列的第一个位置(关键字最小的元素如气泡般逐渐往上“漂浮”直至“水面”，这就是冒泡排序名字的由来)。下一趟冒泡时，前一趟确定的最小元素不再参与比较，待排序列减少一个元素，每趟冒泡的结果是把序列中的最小元素放到了序列的最终位…这样最多做n-1趟冒泡就能把所有元素排好序。算法代码如下： void Bub
Javascript冒泡排序算法详解
10-25
主要介绍了Javascript冒泡排序算法的相关资料,需要的朋友可以参考下
冒泡排序（从前到后、从后到前）
weixin_30675247的博客
01-05 1945
#include<cstdio> #include<algorithm> using namespace std; void BubbleSort(int a[],int n)//从小到大 { for(int i=0;i<n-1;i++){ for(int j=0;j<n-1-i;j++){//从前向后比较,将最大的移...
冒泡排序（从前往后和从后往前）
yudiipp的博客
10-27 1231
冒泡排序
冒泡排序算法详解(从后往前)
SSS4362的博客
06-12 2060
本文详细讲述了冒泡排序算法中的一种大类型（冒泡到第i个位置） 当每次冒泡的目的是使第i个元素的位置为最小值时,此为升序,见情况A 当每次冒泡的目的是使第i个元素的位置为最大值时,此为降序,见情况B............
C语言 冒泡排序算法详解及实例
01-20
C语言 冒泡排序算法 冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说...
C语言冒泡排序算法详解：从原理到代码的完整教程
最新发布
01-08
介绍了C语言冒泡排序算法的原理、步骤、实现方法和优化技巧，以及相关的概念和知识，如数组、循环、交换、比较、稳定性、时间复杂度等。本资源适合C语言初学者和考生使用，帮助他们深入理解和掌握冒泡排序算法的原理...
冒泡排序（从前向后VS从后向前）
程序员，他们想的是什么?他们想的永远都是技术，他们崇尚的也永远都是技术。
05-02 1864
文章目录1 简单实现2 加入flag改进，提高效率3 输出排序过程，排序完趟数4.数组和字符串长度sizeof与strlen1 sizeof求解数组长度2 strlen求解字符串长度3 总结 参考：冒泡排序从前向后/从后向前实现 1 简单实现 //j =0从前向后 void BubbleSort1(int A[], int n) {//从小到大 for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - 1
排序之冒泡排序
ARRAYLI_博客
06-22 206
冒泡排序算法的运作如下：（从后往前） 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。[ 时间复杂度 所以，冒泡排序最好的时间复杂度为
冒泡排序法
tailleurchin的博客
10-09 222
初学JAVA，刚接触算法，最经典的冒泡排序法，自己打一遍，以便加深记忆。 public void main(String[ ] args){                     int[ ] data={45,32,33,12,89};                    int i ,  j;   //循环变量                   int  temp;  //临时变
冒泡排序从前向后/从后向前实现
Jimmy Huang's Blog
03-09 5291
一、什么是冒泡排序 冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。 二、动图演示 *动图来自菜鸟教程 三、实现方式 比较相邻的元素。如果第一个比第二个大，就...
排序算法之冒泡排序
tooyoungtosimple的博客
07-23 239
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。 冒泡排序算法：（从后往前） 1. 比较相邻的元素。如果第一个比第二个大，就交换他们两
排序算法--冒泡排序
li_lening的博客
07-02 226
冒泡排序是一种简单的交换排序，它的基本思想是两两向记录的关键字，如果为反序则交换位置，一直排序到没有相反位置即可，首先我们必须弄清楚什么是冒泡排序，不理解冒泡排序的原理，我们就无法写出代码。 冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，...
基本排序算法之冒泡排序
个人学习记录
02-22 463
冒泡排序是交换排序的一种。 所谓交换，是指根据序列中的两个元素关键字的比较结果来对换这两个记录在序列中的位置。基于交换的排序算法很多，包括冒泡和快排。 算法思想 从后往前（或从前往后）两两比较相邻元素的值，若为逆序，则交换它们，直到序列比较完。我们称它为第一趟冒泡，结果是将最小的元素交换到待排序列的第一个位置（或将最大的元素交换到待排序列的最后一个位置），下一趟冒泡时，前一趟确定的最小元素（或最大元素）不再参与比较，每趟冒泡的结果是把序列中的最小元素（或最大元素）放到了序列的最终位置…因此这样最多需要n-1
冒泡排序和选择排序
weixin_43755513的博客
08-19 294
冒泡排序和选择排序 1.冒泡排序(按从小到大的顺序输出) 此处的冒泡排序是从后往前进行比较的，也可以从前往后进行排序 var _arr=[8,5,0,3,1]; var _center=null;//声明一个空容器，置换值时使用 for(var n=0;n<_arr.length-1; n++){//声明一个循环变量初始值为0,当它小于数组的长度-1时,进行内循环 ...
冒泡排序详解
秋叶为何落
04-03 4552
冒泡排序。它的主要排序思想就是重复交换相邻的两个反序元素。我们用从小到大排列整数来说明这个过程：   第一轮首先处理第1个数和第2个数，使这两个数从小到大排列，然后在前次处理后的基础上处理第2个数和第3个数使其从小到大排列，以此类推，直到处理完第n-1个和第n个数，这样第一轮处理结束。   这时最后一个数（第n个元素）必定就是所有数中的最大数。   重复上面的过程进行第二轮处理，首先处
升级版的冒泡法----鸡尾酒排序法(先从前往后,然后从后往前)
qq_20667737的博客
02-21 399
直接看代码: list2 = [random.randint(1, 9) for _ in range(9)] print(list2) count_swap_2 = 0 count_iter_2 = 0 list3 = list2.copy() count_swap_3 = 0 count_iter_3 = 0 #升级版的冒泡法:鸡尾酒排序法(交换次数一样,迭代次数减少了.) for i i...
c语言冒泡排序算法详解
04-28
冒泡排序算法是一种基本的排序算法，在C语言中可以使用循环语句和条件语句完成。其基本思想是通过逐一比较相邻的两个元素，每次将大小不符合要求的元素交换位置，从而实现排序的目的。 具体实现方式为，我们从数列的第一个元素开始，逐一比较相邻的两个元素。如果前一个元素大于后一个元素，则交换两个元素的位置。这样一次比较下来，最后一个元素一定是数组中的最大值。接下来，我们对未排序的元素重复相同的操作，直到所有元素排序完成。 以下是用C语言实现冒泡排序的程序代码： ```c #include <stdio.h> int main() { int array[] = {15, 8, 20, 33, 44, 10, 5}; int n = sizeof(array) / sizeof(int); // 数组长度 int temp; // 冒泡排序 for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - 1 - i; j++) { if (array[j] > array[j + 1]) { temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } // 打印排序后的数组 for (int i = 0; i < n; i++) { printf("%d ", array[i]); } return 0; } ``` 在上面的代码中，我们首先定义了一个整型数组`array`来存储需要排序的元素，然后使用`sizeof`操作符获取该数组的长度，赋值给`n`变量。接下来，我们使用两个嵌套的`for`循环实现了冒泡排序算法。内层循环用于逐一比较相邻的元素并交换位置，外层循环控制排序的次数。最后，我们在循环结束后再次遍历数组，打印出排序后的结果。 需要注意的是，在实现冒泡排序时，如果某一次循环中没有发生任何元素交换，则说明整个数组已经有序，可以提前结束排序过程，以提高程序的效率。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值