Java算法----冒泡排序法
来源:互联网 发布:传奇装备外观算法 编辑:程序博客网 时间:2024/06/17 12:18
在开发中,对一组数据进行有序地排列是经常需要做的事情,所以掌握几种甚至更多的排序算法是绝对有必要的
本文章介绍的是排序算法中较简单的一种算法:冒泡排序
什么是冒泡排序呢?
你可以这样理解:(从小到大排序)存在10个不同大小的气泡,由底至上地把较少的气泡逐步地向上升,这样经过遍历一次后,最小的气泡就会被上升到顶(下标为0),然后再从底至上地这样升,循环直至十个气泡大小有序。
在冒泡排序中,最重要的思想是两两比较,将两者较少的升上去
冒泡排序最坏情况的时间复杂度是O(n²)
排序代码如下:
public class BubbleSort{ public void sort(int[] a){ int temp = 0; //循环数组长度-1次 for (int i = a.length - 1; i > 0; --i){ //每次循环执行比较数组长度-1-循环次数 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; } } } }}
阅读全文
0 0
- Java算法----冒泡排序法
- java排序算法之(冒泡排序法)
- java排序算法之(冒泡排序法)
- Java排序算法---冒泡排序法
- java 冒泡排序算法~~~
- java冒泡排序算法
- java冒泡排序算法
- java冒泡排序算法
- java冒泡排序算法
- java 冒泡排序算法
- [java]冒泡排序算法
- java冒泡排序算法
- 冒泡排序算法(JAVA)
- java冒泡排序算法
- Java冒泡排序算法
- java冒泡排序算法
- Java算法 冒泡排序
- java算法:冒泡排序
- NOIP2012普及组-摆花
- POJ1947 Rebuilding Roads【树形DP】
- 【JZOJ 5272】 神奇的重复序列
- NOIP2003神经网络题解
- Java算法----递归求N个正数的最小公倍数
- Java算法----冒泡排序法
- Java算法----快速排序法
- Assets.xcassets 应用
- vue的安装
- Navicat 2003-can't connect to MYSQL server on 'localhost'(10038)
- Spring编程<四>
- Postfix邮件服务器搭建之软件安装与配置
- Spring实现AOP的多种方式
- iOS 懒加载一键生成工具(MacOS 应用)