—、最基础的排序——冒泡排序
冒泡排序是许多人最早接触的排序算法，由于逻辑简单，所以大量的出现在计算机基础课本上，作为一种最基本的排序算法被大家所熟知。
设无序数组a[]长度为N，以由小到大排序为例。冒泡的原理是这样的：
1.比较相邻的前两个数据，如果前面的数据a[0]大于后面的数据a[1] (为了稳定性，等于不交换)，就将前面两个数据进行交换。在将计数器 i ++;
2.当遍历完N个数据一遍后，最大的数据就会沉底在数组最后a[N-1]。
3.然后N=N-1；再次进行遍历排序将第二大的数据沉到倒数第二位置上a[N-2]。再次重复，直到N=0；将所有数据排列完毕。
1 无序数组：25471683
2 遍历1次后：24516738
3 遍历2次后：24156378
4 ...
5 遍历7次后：12345678
可以轻易的得出，冒泡在 N– 到 0 为止，每遍近似遍历了N个数据。所以冒泡的时间复杂度是 -O(N^2)。
按照定义实现代码如下：
七大排序算法之冒泡排序 @(算法笔记)[排序算法, 冒泡排序, C++实现] 冒泡排序介绍 冒泡排序是七大排序算法...
经典排序算法集锦 冒泡法 排序算法入门之冒泡排序 排序算法入门之冒泡排序优化
一、Java实现快速排序算法 二、Java实现折半插入排序算法 三、Java实现冒泡排序算法
冒泡排序 直接选择排序 插入排序 快速排序 参考 算法学习笔记17-经典排序算法八大排序算法稳定性分析
上篇文章学习了算法入门——顺序查找、二分查找，这篇文章我们学习算法入门——冒泡排序、选择排序。 冒泡排序 冒泡排序...
java 实现排序算法系列 继冒泡排序算法之后，选择排序终于和大家见面了。为什么冒泡排序之后要说选择排序呢，是因为...
算 法：冒泡排序算法时间复杂度： 冒泡排序算法概述 冒泡排序伪代码 冒泡排序实现 冒泡排序算法概述 冒泡排...
—、最基础的排序——冒泡排序 冒泡排序是许多人最早接触的排序算法，由于逻辑简单，所以大量的出现在计算机基础课本上，...
算法理解之排序-冒泡排序 冒泡排序是一种简单的排序算法, 算法依次走访未排序的元素, 然后将相邻元素依次两两比较,...
常见排序算法之冒泡排序 冒泡排序（Bubble Sort），是一种较简单的排序算法。它重复地走访过要排序的元素列，...
本文标题：Java算法学习笔记之冒泡排序
本文链接：https://www.haomeiwen.com/subject/ophmgttx.html
网友评论