冒泡排序

遍历数组，从前往后进行比较，每次都将最大的数字交换至最后，并减少比较长度。

从小到大进行排序
时间复杂度O( n² )
空间复杂度O( 1 )，稳定

1. 图解冒泡排序

1、遍历数组， arr[i] 从第1个数字到倒数第二个数字len-1。
2、首先定义第三方变量 tmp 用于数字的交换。
3、每次都从第1数字(下标0)开始一直到已完成排序的数字之前的位置即下标len-1-i，将 j 下标的值（即 arr[ j ]）和它后面的数字的值（即 arr[ j+1 ]）进行比较。
4、如果下标的值 arr[j+1] 大于 arr[j] ，使用第三方变量tmp将该数字 arr[j]和arr[j+1]的值进行交换。
5、每一轮交换完成后，重新进行上述操作，直至完成排序。

2. C语言实现

void BubbleSort(int* arr, int len)//冒泡排序，时间复杂度O(n^2)，空间复杂度O(1)
{int tmp;for (int i = 0; i < len-1; i++)//从第一个数字开始排序，将最大的数字放在最后面{//for (int j = 0; j + 1 < len - i; j++)for (int j = 0; j < len - 1 - i; j++)//从第一个数字开始至已完成排序的数字之前的所有数字j与j+1进行比较，将较大的数字置于后面{if (arr[j] >= arr[j+1]){tmp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tmp;}}}
}

针对数组本身有序

如果数组本身有序，可定义一个标记，判断是否发生交换，没有发生交换则直接退出。

void BubbleSort1(int* arr, int len)//冒泡排序，针对数组本身有序
{int tmp;bool flg;//记录是否发生交换for (int i = 0; i < len - 1; i++){flg = false;//每次循环都将flg置为falsefor (int j = 0; j < len - i - 1; j++){if (arr[j] >= arr[j + 1]){tmp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tmp;flg = true;}}if (!flg)//如果没有发生交换，直接退出{return;}}
}

排序算法——冒泡排序（图解+代码）相关推荐

python排序算法 ——冒泡排序（附代码）
python排序算法 --冒泡排序文章目录 python排序算法 --冒泡排序一.前言二.算法描述三.代码实现总结一.前言相关知识来自<python算法设计与分析>.初级排序 ...
【排序算法】图解简单选择排序(图解堪比Debug显示每次循环结果)
[排序算法]图解简单选择排序(图解堪比Debug分析每次循环结果) 写在前面: 本文主要介绍简单选择排序算法,通过图片一步步解释每一趟每一次的后移.代码通过C#实现,并输出每一次交换的情况和比较次数, ...
排序算法10——图解基数排序（次位优先法LSD和主位优先法MSD）
排序算法1--图解冒泡排序及其实现(三种方法,基于模板及函数指针) 排序算法2--图解简单选择排序及其实现排序算法3--图解直接插入排序以及折半(二分)插入排序及其实现排序算法4--图解希尔排序及 ...
C语言基础排序算法-冒泡排序
C语言基础排序算法-冒泡排序什么是冒泡排序? 顾名思义,这种排序方法就像水中的气泡一样,从底逐渐往上冒,一次前进一步.我们来看一个例子,看看到底是怎么冒泡的.假设有一个数组3,2,5,4,1,我们希 ...
经典排序算法 - 冒泡排序Bubble sort
经典排序算法 - 冒泡排序Bubble sort 其原理是比较接近的数字22,按照从小到交换大或降序排列, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头開始进行两两比較交换,直到倒 ...
python 代码排布_python实现经典排序算法的示例代码
以下排序算法最终结果都默认为升序排列,实现简单,没有考虑特殊情况,实现仅表达了算法的基本思想. 冒泡排序内层循环中相邻的元素被依次比较,内层循环第一次结束后会将最大的元素移到序列最右边,第二次结束后 ...
【排序算法】图解直接插入排序(图解堪比Debug显示每次循环结果)
[排序算法]图解直接插入排序(图解堪比Debug分析每次循环结果) 写在前面: 本文主要介绍直接插入排序算法,通过图片一步步解释每一趟每一次的后移.代码通过C#实现,并输出每一次交换的情况和比较次数, ...
十大经典排序算法-冒泡排序算法详解
十大经典排序算法十大经典排序算法-冒泡排序算法详解十大经典排序算法-选择排序算法详解十大经典排序算法-插入排序算法详解十大经典排序算法-希尔排序算法详解十大经典排序算法-快速排序算法详解十 ...
排序算法——冒泡排序(Bubble Sort)
排序算法--冒泡排序(Bubble Sort) 算法简介(Introduction) Bubble sort is to compare adjacent elements of the list a ...
十大经典排序算法（图解与代码）——冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序（Python and Java）
排序重新排列表中的元素,使表中的元素按照关键字递增或者递减内部排序: 指在排序期间,元素全部存放在内存中的排序外部排序: 指在排序期间元素无法全部同时存放在内存中,必须在排序的过程中根据要求不断 ...

排序算法——冒泡排序（图解+代码）

文章目录

冒泡排序

1. 图解冒泡排序

2. C语言实现

针对数组本身有序

排序算法——冒泡排序（图解+代码）相关推荐

最新文章

热门文章