冒泡排序

作者: 一个人的飘 | 来源:发表于2018-09-22 20:47 被阅读0次

1、冒泡排序及算法实现

什么是冒泡排序呢？冒泡排序是一种简单的排序方法，它的基本思想是：通过相邻两个元素之间的比较和交换，使较大的元素逐渐从前面移向后面（升序），就像水底下的气泡一样逐渐向上冒泡，所以被称为“冒泡”排序。冒泡排序的最坏时间复杂度为O(n2)，平均时间复杂度为O(n2)

下面以一张图来展示冒泡排序的全过程，其中方括号内为下一轮要排序的元素，方括号后面的第一个元素为本轮排序浮出来的最大元素。

代码：for（int i=0;i<n;i++）

{

for(int j=i;j<n-i-1;j++)

{

if(array[j]>array[j+1])

{

swap(array[j],array[j+1]);

}

算法-冒泡排序
算法：冒泡排序算法时间复杂度：冒泡排序算法概述冒泡排序伪代码冒泡排序实现冒泡排序算法概述冒泡排...
详解排序算法--插入排序和冒泡排序
冒泡排序插入排序插入排序和冒泡排序分析冒泡排序冒泡排序（英语：Bubble Sort，台湾另外一种译名为：泡沫...
经典排序算法总结
经典排序算法集锦冒泡法排序算法入门之冒泡排序排序算法入门之冒泡排序优化
七大排序算法之冒泡排序
七大排序算法之冒泡排序 @(算法笔记)[排序算法, 冒泡排序, C++实现] 冒泡排序介绍冒泡排序是七大排序算法...
iOS 面试必须会的---亲身经历+师兄面试后总结
1.冒泡排序冒泡排序，必须掌握除了冒泡排序外还有插入排序，对比排序，这里举例冒泡排序 2.单例 .h文件 ....
dailyLearning -- 排序算法
目录: 冒泡排序快速排序选择排序插入排序归并排序冒泡排序冒泡排序（Bubble Sort），是一种计算...
常用的两种排序-冒泡、选择
Swift版冒泡排序选择排序 OC版冒泡排序选择排序
排序算法
排序算法冒泡排序选择排序直接插入排序希尔排序堆排序归并排序快速排序冒泡排序冒泡排序是一种交换排序...
冒泡排序的C语言实现
冒泡排序优化后的冒泡排序
冒泡排序法C
xcode冒泡排序法下载冒泡排序。