冒泡排序 值得是在一个数组中把数字,按有序的排列成一排一排。
比如有五个数组[5,4,3,2,1], 这个数组根据从小 到大排序,我们跟据双重的循环来解题,外层循环表示,要执行几次,一般这种情况,我们首先考虑把最大的数字放在最后一个位置,一次类推需要四部,如果有n多个数组,我们就用(n - 1)来表示。
public class bubbleSort{
public static void main (String [] args) {
int arr[] = {1,2,3,56,456};
int temp = 0;
boolean flag = false;
for(int i = 0; i < arr.length - 1; i++){
for(int j = 0; j < arr.length - i - 1; j++) {
if(arr[j] > arr[j + 1]){
flag = true;
temp = arr[j];
arr[j] = arr[j + 1];
arr[j+1] = temp;
}else if (!flag){
break;
}else {
flag = false;
}
}
System.out.println("\n ----The " + (i + 1) + "thround ------");
for(int k = 0; k < arr.length; k++){
System.out.print(arr[k] + "\t");
}
}
}
}