Java冒泡排序简单实现
2017-12-19 08:42
429 查看
算法描述:对于给定的n个记录,从第一个记录开始依次对相邻的两个记录进行比较,当前面的记录大于后面的记录时,交换位置,进行一轮比较和交换后,n个记录中的最大记录将位于第n位;然后对前(n-1)个记录进行第二轮比较;重复该过程直到进行比较的记录只剩下一个为止。
冒泡排序是非常好理解的,以从小到大排序为例,每一轮排序就找出未排序序列中最大值放在最后。
设数组的长度为N:
(1)比较前后相邻的二个数据,如果前面数据大于后面的数据,就将这二个数据交换。
(2)这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。
(3)N=N-1,如果N不为0就重复前面二步,否则排序完成。
以上就是冒泡排序的基本思想,按照这个定义很快就能写出代码。
package sorting; /** * 冒泡排序 * 平均O(n^2),最好O(n),最坏O(n^2);空间复杂度O(1);稳定;简单 * @author zeng * */ public class BubbleSort { public static void bubbleSort(int[] a){ int n = a.length; int temp = 0; for (int i=0;i<n;i++){ for (int j=0;j<n-i-1;j++){ if(a[j]<a[j+1]){ temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } } public static void main(String[] args){ int[] a ={49,38,65,97,76,13,27,50}; bubbleSort(a); for (int j:a) System.out.print(j+" "); } }
总结
以上就是本文关于Java冒泡排序简单实现的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题。如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!
相关文章推荐
- js实现多选的最简单方法:
- python socket编程实现的简单tcp迭代server
- 最简单的实现倒计时
- 深入UNIX编程:一个简单聊天室的两种实现 (fcntl 和 select)
- akka actor 的request-response简单实现
- 单点登录在ASP.NET上的简单实现
- C#调用Win32 API,实现简单的IP地址修改
- canvas标签应用 简单俄罗斯方块游戏的实现
- RailsCasts中文版,#21 Super Simple Authentication 一个简单的认证实现
- Android文字图像识别并翻译的简单实现
- 在Unity3D中实现简单的碰撞检测
- 定位:利用百度地图定位架包实现简单定位
- 分享php中四种webservice实现的简单架构方法及实例
- beam search 简单例子实现及讲解
- Ajax的简单实现(JQuary)
- mongodb全量备份,简单的实现方式
- jQuery实现简单隔行变色的方法
- 简单文件读写的工具类(使用字节流工具类实现)
- 树莓派+motion实现局域网简单监控
- BASH 文本模版的简单实现 micro_template_compile