Java冒泡排序简单实现
更新时间：2017年12月19日 08:42:19 作者：zengzhihua
这篇文章主要介绍了Java冒泡排序简单实现，具有一定借鉴价值，需要的朋友可以参考下。
算法描述：对于给定的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冒泡排序简单实现的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题。如有不足之处，欢迎留言指出。感谢朋友们对本站的支持！
相关文章
这篇文章主要给大家分享的是Java线程池实现原理总结，线程池参数、线程池执行流程等内容上总结，具有一定参考戒指，需要的小伙伴可以参考一下，希望对你有所帮助2022-01-01
这篇文章主要介绍了Java中管理资源的引用队列相关原理解析,涉及到Java的垃圾回收机制方面的知识,需要的朋友可以参考下2015-12-12
Feign是Netflix公司开发的一个声明式的REST调用客户端; Ribbon负载均衡、 Hystrⅸ服务熔断是我们Spring Cloud中进行微服务开发非常基础的组件,在使用的过程中我们也发现它们一般都是同时出现的,而且配置也都非常相似2022-11-11
Java中parallelStream().forEach()的踩坑日记
本文主要介绍了Java中parallelStream().forEach()的踩坑日记，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-06-06
下面小编就为大家带来一篇java 动态生成SQL的实例讲解。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-07-07
这篇文章主要介绍了谈谈Hashmap的容量为什么是2的幂次问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-09-09
这篇文章主要介绍了用Spring Boot Admin来监控我们的微服务，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-08-08
SPI:由调用方制定接口标准，实现方来针对接口提供不同的实现，SPI其实就是"为接口查找实现"的一种服务发现机制。本文将浅谈一下SPI机制的原理，需要的可以参考一下2022-09-09
这篇文章主要介绍了spring security数据库表结构实例代码,需要的朋友可以参考下2017-09-09
这篇文章主要介绍了在springboot中使用注解将值注入参数的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-04-04
最新评论