Java冒泡排序（Bubble Sort）实例讲解
更新时间：2013年11月22日 11:49:23 作者：
冒泡排序的原理：假设要求的数组是正序，两两进行比较，如果前一个书比后一个数小，位置不变。如果前一个数比后一个数大，位置互换，再跟后一个数进行比较，直到最后。就是逐步把大数送到最后，下面来个实例给大家看看
举个例子：int[] array = {2,4,9,7,6,5};
第一轮2和4进行比较，2<4，位置不变。再4和9进行比较，4<9，位置不变。再9和7进行比较，9>7，9和7的位置互换。再9和6进行比较，9>6，9和6的位置互换。再9和5进行比较，9>5，位置互换。第一轮比较的结果就是2 4 7 6 5 9。
第二轮2和4进行比较，2<4，位置不变。再4和7进行比较，4<7，位置不变。再7和5进行比较，7>6，7和6的位置互换。再7和5进行比较，7>5，7和5的位置互换。第二轮的结果就是2 4 6 5 7 9。
第三轮2和4进行比较，2<4，位置不变。再4和6进行比较，4<6，位置不变。再6和5进行比较，6>5，6和5的位置互换。第三轮的结果是2 4 5 6 7 9（已经是我们想要的结果了）。
代码如下：
复制代码 代码如下:
package com.test;
public class BubbleSortTest
{
public static void main(String[] args)
{
int[] array = {2,4,9,7,6,5};
BubbleSortTest bst = new BubbleSortTest();
bst.bubbleSort(array);
}
public int[] bubbleSort(int[] array)
{
for(int i=0;i<array.length-1;i++)
{
boolean bl = true;
for(int j=0;j<array.length-1-i;j++)
{
if(array[j] > array[j+1])
{
bl = false;
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
//如果当轮没有发生位置变化，说明已经排序完毕，就没有必要再进行判断了
if(bl)
{
break;
}
/*--观看结果的代码，可以忽略---------------------*/
System.out.println("第" + (i + 1) + "趟排序");
for(int k = 0; k < array.length; k++)
{
System.out.print(array[k] + " ");
}
System.out.println();
/*-------------------------------------*/
}
return array;
}
}
相关文章
这篇文章主要介绍了Java调用MySQL存储过程并获得返回值的方法,实例分析了java实现MySQL存储过程的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-07-07
最近在工作中发现了对于集合操作转换的神器，java8新特性 stream，但在使用中遇到了一个非常重要的注意点，所以这篇文章主要给大家介绍了关于Java8中Stream使用过程中的一个注意事项，需要的朋友可以参考借鉴，下面随着小编来一起学习学习吧。2017-11-11
在学习算法的过程中，我们难免会接触很多和排序相关的算法。总而言之，对于任何编程人员来说，基本的排序算法是必须要掌握的。那么现在我们将要进行基本的归并排序算法的讲解2016-01-01
本文主要介绍了Mybatis使用大于等于或小于等于进行比较，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-03-03
动态 SQL 是 MyBatis 的强大特性之一。如果你使用过 JDBC 或其它类似的框架，你应该能理解根据不同条件拼接 SQL 语句有多痛苦，例如拼接时要确保不能忘记添加必要的空格，还要注意去掉列表最后一个列名的逗号。利用动态 SQL，可以彻底摆脱这种痛苦2022-03-03
Java class文件格式之常量池_动力节点Java学院整理
这篇文章主要为大家详细介绍了Java class文件格式之常量池的相关资料，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-06-06
Java Bluetooth 蓝牙通讯 BlueCove 扫描附近的蓝牙设备(测试代码)
BlueCove是一个开源的蓝牙协议栈实现,旨在为Java开发者提供一个全面的、易于使用的API,从而在应用程序中实现蓝牙功能,该项目支持多种操作系统,这篇文章主要介绍了Java Bluetooth 蓝牙通讯 BlueCove 扫描附近的蓝牙设备,需要的朋友可以参考下2025-01-01
Spring的AOP就是通过动态代理实现的，使用了两个动态代理，分别是JDK的动态代理和CGLIB动态代理，本文重点给大家介绍下SpringAop实现原理及代理模式，感兴趣的朋友一起看看吧2022-04-04
本文主要介绍了SpringBoot生命周期接口的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-05-05
HttpClient是Apache Jakarta Common下的子项目，用来提供高效的、最新的、功能丰富的支持HTTP协议的客户端编程工具包，并且它支持HTTP协议最新的版本和建议，这篇文章主要介绍了详解HttpClient用法,需要的朋友可以参考下2021-01-01
最新评论