冒泡排序

冒泡排序
public class Text04 {
public static void main(String[] args) {
int[] arr={3,2,5,4,8,6,10};
bubblingMethed(arr);
}

private static void bubblingMethed(int[]arr) {

// 外层循环控制的是次数,比数组长度少一次
for (int i = 0; i < arr.length-1; i++) {
// 内循环是相邻的两个数对比,每次将最大的数移到数组末尾,
// -1是为了防止数组越界
// -i 每次最大的数确定后不许要对最后的那个数排序，增加效率
for (int i1 = i+1; i1 < arr.length-1-i; i1++) {
if (arr[i1]>arr[i1+1]){
int num=arr[i1];
arr[i1]=arr[i1+1];
arr[i1+1]=num;
}
}
}
// 打印数组
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+“,”);
}
}
}