/**

* java编程题：用Java实现一个冒泡排序算法

*/

public class Test12 {

public static void main(String[] args) {

int[] sortNum = {12,33,28,86,15,62,9,38};//定义数组

bubbleSort3(sortNum);//开始排序

System.out.println(Arrays.toString(sortNum));//打印结果

}

/**

* 写法一：从小到大顺序进行排列，从[前面]开始比较。。。容易理解。

*

* @param sortNum

*/

private static void bubbleSort(int[] sortNum){

int temp = 0;

for (int i = 0; i < sortNum.length-1; i++) {//第一个for循环控制排序要走多少趟，最多做n-1趟排序

for (int j = 0; j < sortNum.length-1-i; j++) {//第2个for循环控制每趟比较多少次

if(sortNum[j+1]

temp = sortNum[j];

sortNum[j] = sortNum[j+1];

sortNum[j+1] = temp;

}

}

}

}

/**

* 写法二：从小到大顺序进行排列，从[后面]开始比较。。。不按常规套路出牌。

*

* @param sortNum

*/

private static void bubbleSort2(int[] sortNum){

int temp = 0;

for (int i = 0; i < sortNum.length-1; i++) {//第一个for循环控制排序要走多少趟，最多做n-1趟排序

for (int j = sortNum.length-1; j > i; j--) {//第2个for循环控制每趟比较多少次

if(sortNum[j-1]>sortNum[j]){//大的往后面排

temp = sortNum[j-1];

sortNum[j-1] = sortNum[j];

sortNum[j] = temp;

}

}

}

}

/**

* 写法三：从小到大顺序进行排列，从[前面]开始比较。。。改进优化版。

*

* @param sortNum

*/

private static void bubbleSort3(int[] sortNum){

boolean flag = true;

while(flag){

flag = false;

int temp = 0;

for (int i = 0; i < sortNum.length-1; i++) {//第一个for循环控制排序要走多少趟，最多做n-1趟排序

for (int j = 0; j < sortNum.length-1-i; j++) {//第2个for循环控制每趟比较多少次

if(sortNum[j+1]

temp = sortNum[j];

sortNum[j] = sortNum[j+1];

sortNum[j+1] = temp;

flag = true;

}

}

//优化判断

if(!flag){// 若没有交换则排序完成，直接跳出

break;

}

}

}

}

}

打印结果：

[9, 12, 15, 28, 33, 38, 62, 86]

参考地址：

http://www.cnblogs.com/shen-hua/p/5422676.html

http://blog.csdn.net/donggua3694857/article/details/56959553

http://blog.csdn.net/ouyang_peng/article/details/46540497

http://blog.csdn.net/jq_ak47/article/details/46743613

http://blog.csdn.net/feng2qing/article/details/53860685

http://blog.csdn.net/qy1387/article/details/7752973