冒泡排序详解
2017-02-16 20:06
253 查看
冒泡排序
定义
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。步骤
1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤,除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
java代码
public class BubbleSort { public void sort(int[] a) { int temp = 0; for (int i = a.length - 1; i > 0; --i) { for (int j = 0; j < i; ++j) { if (a[j + 1] < a[j]) { temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } } }1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
![](http://static.blog.csdn.net/images/save_snippets.png)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
[/code]
算法分析
时间复杂度o(n×n)空间复杂度o(n)
算法稳定
欢迎入群:
公众号IT面试题汇总讨论群
如果扫描不进去,加我微信(rdst6029930)拉你。
扫我微信二维码加我
欢迎关注《IT面试题汇总》微信订阅号。每天推送经典面试题和面试心得技巧,都是干货!
微信订阅号二维码如下:
(function () {('pre.prettyprint code').each(function () {
var lines = (this).text().split(′\n′).length;varnumbering = $('').addClass('pre-numbering').hide();
(this).addClass(′has−numbering′).parent().append(numbering);
for (i = 1; i
相关文章推荐
- 冒泡排序详解
- 经典算法详解 之 冒泡排序
- 冒泡排序 与选择排序的逻辑实现 详解-----------博
- 详解冒泡排序和对其优化的Shaker 排序
- 数据结构排序系列详解之三 冒泡排序
- 数据结构 冒泡排序文字与图示详解及冒泡编程例子
- 经典算法详解 之 冒泡排序
- 详解冒泡排序
- PHP冒泡排序详解
- 【内部排序】四:冒泡排序(Bubble Sorting)详解与代码
- 详解冒泡排序--适用于初学者,包会
- js排序算法详解-冒泡排序
- java 算法之冒泡排序实例详解
- 排序详解:冒泡排序
- 蛮力算法: 选择排序 冒泡排序(详解)
- Python冒泡排序注意要点实例详解
- 八大排序算法详解——冒泡排序
- 【算法】排序之冒泡排序详解
- 图文详解JS冒泡排序,看完秒懂!
- C#冒泡排序详解