冒泡排序的思想：比较相邻的两个元素的大小，如果前者比后者大，就交换这两个元素。
假设有n个元素的话，就要比较n-1趟，第一趟比较得到最大的元素，将该元素放在数组下标为【n-1】的位置上，第二趟比较则就不用和最后一个元素比较了，比第一趟能少比较一次，将第二大的元素放在下标为【n-2】的位置上，以此类推。
假设有如下数组arr[]：
第一趟排序：
判断第i个元素和第i+1个元素的大小，如果arr[i]>arr[i+1]，则交换这两个元素，判断一次i++一次；直到i=size-1；
第二趟到第n-1趟与之类似；代码实现如下：
未优化:
优化1：如果其中几趟没有交换元素则可以减少判断
优化2:如果一个数组后面很多元素已经有序，只是前面元素无序，则可以只排序前面无序的元素
经典排序算法集锦 冒泡法 排序算法入门之冒泡排序 排序算法入门之冒泡排序优化
七大排序算法之冒泡排序 @(算法笔记)[排序算法, 冒泡排序, C++实现] 冒泡排序介绍 冒泡排序是七大排序算法...
python排序算法之冒泡排序 首先说一下冒泡排序原理: 冒泡排序（Bubble Sort），是一种计算机科学领域...
Hello,大家好。今天继续给大家讲解排序系列之☞《冒泡排序算法》 冒泡排序（Bubble Sort）...
常见排序算法之冒泡排序 冒泡排序（Bubble Sort），是一种较简单的排序算法。它重复地走访过要排序的元素列，...
算法之冒泡排序 一：基本概念冒泡排序(Bubble Sort)，又被称为气泡排序或泡沫排序；它是一种比较简单的排序...
算 法：冒泡排序算法时间复杂度： 冒泡排序算法概述 冒泡排序伪代码 冒泡排序实现 冒泡排序算法概述 冒泡排...
排序算法 冒泡排序 选择排序 直接插入排序 希尔排序 堆排序 归并排序 快速排序 冒泡排序 冒泡排序是一种交换排序...
目录: 冒泡排序 快速排序 选择排序 插入排序 归并排序 冒泡排序 冒泡排序（Bubble Sort），是一种计算...
冒泡排序： 冒泡排序 选择排序： 插入排序： 希尔排序： 归并排序： 快速排序： 堆排序： 计数排序： 桶排序： ...
本文标题：排序之冒泡排序
本文链接：https://www.haomeiwen.com/subject/sbasrxtx.html
网友评论