/**
* 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]
参考地址：
/shen-hua/p/5422676.html
/donggua3694857/article/details/56959553
/ouyang_peng/article/details/46540497
/jq_ak47/article/details/46743613
/feng2qing/article/details/53860685
/qy1387/article/details/7752973
