冒泡排序

冒泡排序（数组排序）是一种简单且基本的排序算法。它通过多次比较相邻元素的大小，依次冒泡出最大（或最小）的元素，从而实现整个数组的排序。 通过上面示意图，可以非常明确的知道，冒泡排序的原理是：从第一个元素开始，依次比较相邻的两个元素，如果前一个元

目录 一：冒泡排序思想 二：冒泡排序代码 三：结果  

目录 一、冒泡排序 1、冒泡排序思想 2、冒泡排序算法的性能分析 代码实现： 二、选择排序 1、选择排序思想 2、选择排序算法的性能分析  代码实现： 1、冒泡排序思想 冒泡排序的基本思想是通过相邻元素之间的比较和交换来逐步将最大（或最小）的元素移到右边（或左边

冒泡排序 原理: 让相邻位置的值进行比较,根据比较结果决定是否换位 特点: 每轮比较之后,都会从后往前确定一个位置的元素 实现: 外层循环表示比较轮数,内层循环表示比较次数和下标 选择排序 原理：固定一个下标位置，使其他下标位置与固定下标位置的值进行比较，根据

交换，是指根据序列中两个元素的比较结果来对换这两个记录在序列中的位置 一，冒泡排序 1.基本思想：从后往前（或从前往后）两两比较相邻元素的值，若为逆序（A[i-1] A[i]），则交换它们，直到序列比较完 2.过程 数组序号 0 1 2 3 4 5 6 7 待排序元素 49 38 65 97 76 13 27

交换排序基本思想： 所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。 目录 1.冒泡排序 2.快速排序 2.1 递归实现  2.2 快速排序优化 2.3 非递归

​ ​📝个人主页：@Sherry的成长之路 🏠学习社区：Sherry的成长之路（个人社区） 📖专栏链接：数据结构 🎯 长路漫漫浩浩，万事皆有期待 上一篇博客：【排序算法(二)】选择排序（直接选择排序堆排序） 冒泡排序属于交换排序，所谓 交换排序 就是就是根据序列中两个记录

排序算法：交换类排序，插入类排序、选择类排序、归并类排序 交换类排序：冒泡排序、快速排序 一、冒泡排序  时间复杂度：内层是ji，外层是从0到n-1，运行的总次数是1+2+3+4+...+n-1,即O() 空间复杂度：O(1)，没有使用额外空间，不会因为n的变化而变化 如果数组本身有序，最

bubblesort 两个for循环，从最右端开始一个一个逐渐有序 selectsort 假设是升序，两个for循环，从最左端开始一个一个逐渐有序，找到lengh-1个无序区的最小值 insertsort 两个for循环，从最左端开始一个一个逐渐有序，默认第一个就是有序区，第一个for遍历无序区，第二个for循环遍历

选择排序和冒泡排序是我们初学C语言必学的两种简单的排序算法，也是我们以后学习数据结构与算法课程中更复杂的排序算法的基础。本文用由浅入深的逻辑条理，试图将这两种排序算法讲解清楚。 本文所有的排序均是针对一维数组的，全文所用的一维数组的例子如下： 一

目录 排序应用 常见的排序算法   BubbleSort冒泡排序 整体思路 图解分析 ​ 代码实现 每趟 写法1 写法2 代码NO1 代码NO2优化 时间复杂度 排序：所谓排序，就是使一串记录，按照其中的某个或某些的大小，递增或递减的排列起来的操作。 稳定性：假定在待排序的记录序

基于“交换”的排序︰ 根据序列中两个元素的比较结果来对换这两个记录在序列中的位置。 交换排序包括 冒泡排序 和 快速排序 。 1.算法原理 从后往前(或从前往后)两两比较相邻元素的值， 若为逆序(即 A [ i − 1 ] A [ i ] A[i-1]A[i] A [ i − 1 ] A [ i ] ) ，则交换它们，直到

(꒪ꇴ꒪ )，Hello我是 祐言QAQ 我的博客主页：C/C++语言，数据结构，Linux基础，ARM开发板，网络编程等领域UP🌍 快上🚘，一起学习，让我们成为一个强大的攻城狮！ 送给自己和读者的一句鸡汤🤔： 集中起来的意志可以击穿顽石! 作者水平很有限，如果发现错误，请在评论区指

冒泡排序是入门级的算法，但也有一些有趣的玩法。通常来说，冒泡排序有三种写法： 一边比较一边向后两两交换，将最大值 / 最小值冒泡到最后一位； 经过优化的写法：使用一个变量记录当前轮次的比较是否发生过交换，如果没有发生交换表示已经有序，不再继续排序；

冒泡排序顾名思义，就是像冒泡一样，泡泡在水里慢慢升上来，由小变大。 虽然冒泡排序和冒泡并不完全一样，但却可以帮助我们理解冒泡排序。 一组无序的数组，要求我们从小到大排列 我们可以先将最大的元素放在数组末尾 再将第二大的数放在数组的倒数第二个位置 再