本篇文章给大家带来的内容是关于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:从提高代码的性能角度出发,减少该循环“多余”的循环次数;
下为运行结果:
立即学习“Java免费学习笔记(深入)”;
C编写,实现字符串摘要、文件摘要两个功能。里面主要包含3个文件: Md5.cpp、Md5.h、Main.cpp。其中Md5.cpp是算法的代码,里的代码大多是从 rfc-1321 里copy过来的;Main.cpp是主程序。
0
当然,还有升序的冒泡排序,其实只需将“if (array[i+1]>array[i])”中的布尔条件改成array[i+1]<array[i]即可。
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排序算法:冒泡排序的算法实现(代码)的详细内容,更多请关注php中文网其它相关文章!
java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号