Java基础知识： 冒泡排序详解，简单而详细的讲清楚了，什么是冒泡排序。 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。 走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 简单，清晰，明了。

package JavaClassTest1; //测试冒泡排序 /********************* * int[] num = {23,45,76,78,98,54,}; 第一次 23 45 76 78 54 98 第二次 23 45 76 54 78 98 第三次 23 45 54 76 78 98 输出 ：23 45 54 76 78 98 当判断为正确时就退出循环 *********************/ public class TestMaoPaoPaiXu { public static void main(String[] args) { //Scanner reader = new Scanner(System.in); // int[] num = {3,4,6,8,9}; int[] num = {23,45,76,78,98,54,}; // for(int a : num) { // System.out.print(a + " "); // } // System.out.println(); boolean flog = true; for(int i = 1;i < num.length&&flog;i++) { //num.length个元素，终须只需循环num.length-1次 flog = false; for(int j = 0;j < num.length - i;j++) { //每循环一次，就可以少调换一次，因为最大的数排在最后不用换 if(num[j] > num[j + 1]) {////注意此处不是i，而是j，如果是i，会提示越界 int s= num[j]; num[j] = num[j + 1]; num[j + 1] = s; flog = true; } } for(int a : num) //注意这个输出for语句放在外层for里面 System.out.print(a + " "); System.out.println(); } } }

主要介绍了Java实现冒泡排序与双向冒泡排序算法的代码示例,值得一提的是所谓的双向冒泡排序并不比普通的冒泡排序效率来得高,注意相应的时间复杂度,需要的朋友可以参考下

一个十分经典的java冒泡排序，界面实现.rar

java实例解析