【17】-冒泡排序详解
来源:互联网 发布:女神联盟英雄升阶数据 编辑:程序博客网 时间:2024/05/16 14:53
冒泡排序
定义
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
步骤
- 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; } } } }}
算法分析
时间复杂度o(n×n)
空间复杂度o(n)
算法稳定
欢迎入群:
公众号IT面试题汇总讨论群
如果扫描不进去,加我微信(rdst6029930)拉你。
扫我微信二维码加我
欢迎关注《IT面试题汇总》微信订阅号。每天推送经典面试题和面试心得技巧,都是干货!
微信订阅号二维码如下:
0 0
- 【17】-冒泡排序详解
- 排序详解:冒泡排序
- 冒泡排序(bubble_sort)详解
- 冒泡排序详解
- PHP冒泡排序详解
- 冒泡排序详解
- 冒泡排序原理详解
- 详解冒泡排序
- 冒泡排序深入详解
- 冒泡排序代码详解
- 冒泡排序算法详解
- 冒泡排序详解
- java冒泡排序详解
- 冒泡排序详解
- 冒泡排序详解
- 冒泡排序算法详解
- 冒泡排序详解
- 冒泡排序详解
- laravel5分钟完成登录注册
- hdu 4708 Rotation Lock Puzzle
- 图解Ollydbg简单逆向操作案例
- 链表(实现增删查改)
- RxJava-操作符 初步学习
- 【17】-冒泡排序详解
- 整合Kafka到Spark Streaming——代码示例和挑战
- android打开系统程序
- Java-多线程
- 【Stanford机器学习笔记】6-Neural Networks: Representation
- 集群session共享机制
- 【数据结构与算法】十六 二叉树遍历 BFS 广度优先 递归算法
- 跨服务器Session共享的四种方法
- IO学习(九)字节缓冲流,字符缓冲流