java冒泡排序算法代码
/**
* 原理:
* 进行n次循环，每次循环从后往前对相邻两个元素进行比较，小的往前，大的往后
*
* 时间复杂度：
* 平均情况：O(n^2)
* 最好情况：O(n)
* 最坏情况：O(n^2)
*
* 稳定性：稳定
**/
public class 冒泡排序 {
public int[] bubbleSort(int[] a, int n) {
for (int i = 0; i < n; i++) {
int flag = 0;
for (int j = n - 1; j > i; j--) {// i or i-1 ?
if (a[j] < a[j - 1]) {
int x = a[j];
a[j] = a[j - 1];
a[j - 1] = x;
flag = 1;
}
}
if (flag == 0)
break;
}
return a;
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a = new int[] { 25, 56, 32, 20, 1, 5, 89, 3, 8, 41 };
冒泡排序 sort = new 冒泡排序();
sort.bubbleSort(a, a.length);
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
}
}
相关文章
这篇文章主要介绍了Spring AOP面向切面编程实现及配置详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-09-09
这篇文章主要介绍了Java 2D的图像处理API，文章讨论和提及的API都是基于JDK6的,Java中写一个图像文件使用ImageIO对象即可,下面看代码吧2014-01-01
这篇文章主要介绍了Spring框架的环境搭建和测试实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-10-10
在本篇文章里小编给大家整理的是一篇关于java虚拟机作用等相关内容，对此有兴趣的朋友们可以学习参考下。2021-01-01
本文给大家分享如何把spring boot项目部署到tomcat容器中，本文给大家介绍的非常详细，需要的朋友参考下2017-04-04
在本篇文章里小编给大家整理的是一篇关于Java Mybatis架构设计详解内容，对此有兴趣的朋友们可以参考下,希望能够给你带来帮助2021-11-11
本篇文章主要给大家讲述了java9中opens与exports的区别以及用法的不同之处，一起学习下吧。2018-02-02
本文主要介绍了java实现多设备同时登录或强制下线，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-07-07
这篇文章主要给大家介绍了关于mybatis框架的xml映射文件常用查询的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-04-04
这篇文章主要给大家介绍了关于利用Jasypt如何对Spring Boot配置文件加密的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2018-07-07
最新评论