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] + " ");
}
}
}
相关文章
这篇文章主要给大家分享解决在SpringBoot中使用@Value取不到值的问题,文中有详细的解决代码供大家参考,具有一定的参考价值,需要的朋友可以参考下2023-09-09
这篇文章主要介绍了如何使用Java读取PPT文本和图片，本篇文章将介绍通过Java程序来读取PPT幻灯片中的文本及图片的方法。读取图片时，可读取文档中的所有图片，也可以读取指定幻灯片当中的图片,需要的朋友可以参考下2019-07-07
JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式。这篇文章主要介绍了JSON在Java中的相互转换，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-05-05
熔断机制是应对雪崩效应的一种微服务链路保护机制,当扇出链路的某个微服务出错不可用或者响应时间太长,会进行服务的降级,进而熔断该节点微服务的调用,快速返回错误的相应信息，本文重点给大家介绍SpringCloud Hystrix使用，感兴趣的朋友一起看看吧2022-01-01
这篇文章主要为大家介绍了Java连接MYSQL数据库的详细步骤，感兴趣的小伙伴们可以参考一下2016-05-05
这篇文章主要介绍了项目为什么引入log4j而不是logback代码,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-10-10
springboot对象为null的属性在json中不显示的解决
这篇文章主要介绍了springboot对象为null的属性在json中不显示的解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-09-09
喜欢玩游戏的有福啦,文中有非常详细的开发框架,按着框架来实现就好啦.而且24点游戏是经典的纸牌益智游戏.,需要的朋友可以参考下2021-05-05
下面小编就为大家带来一篇Java基本类型与byte数组之间相互转换方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-08-08
这篇文章主要介绍了SpringBoot使用Log4j过程详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-02-02
最新评论