首页 > Java > java教程 > Java排序算法:冒泡排序的算法实现(代码)

Java排序算法:冒泡排序的算法实现(代码)

不言
发布: 2018-08-21 14:10:30
原创
1943 人浏览过

本篇文章给大家带来的内容是关于Java排序算法:冒泡排序的算法实现(代码),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。

冒泡排序法是最基本的排序法之一,冒泡排序法的运行机制是通过循环遍历元素并调整相邻元素顺序来实现的一种简单排序方法。冒泡排序的实质是相邻两个元素比较,然后按照升序或降序调换位置。

下为降序冒泡排序的代码:

public class Training {
	
	public static void main(String[] args) {
        int [] array = {3,2,5,1,4};
		for (int time = 1; loopTime < array.length; loopTime++) {
			for (int i = 0,temp = 0; i < array.length-loopTime; i++) {
				if (array[i+1]>array[i]) {
					temp = array[i+1];
					array[i+1] = array[i];
					array[i] = temp;
				}
			}
		}
		for (int i = 0; i < array.length; i++) {
			System.out.println(array[i]);
		}
    }
}
登录后复制

for循环每循环一次就会将较大的数据放在适当的位置,比如loopTime=1;则将最大数据放在最后;loopTime=2;则将第二大数据放在倒数第二个元素位置; array.length-loopTime:从提高代码的性能角度出发,减少该循环“多余”的循环次数;

下为运行结果:

当然,还有升序的冒泡排序,其实只需将“if (array[i+1]>array[i])”中的布尔条件改成array[i+1]

for (int i = 0; i < array.length-time; i++) {
	if (array[i+1]<array[i]) {
		temp = array[i+1];
		array[i+1] = array[i];
		array[i] = temp;
	}
}
登录后复制

 相关推荐:

java实现排序算法:插入排序、选择排序、冒泡排序

十种JAVA排序算法实例

以上是Java排序算法:冒泡排序的算法实现(代码)的详细内容。更多信息请关注PHP中文网其他相关文章!

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板