分析:
①冒泡排序:一个数组中,拿第一个和其他数比较大小,以此排序;
②外部for循环:依次遍历数组中的元素,从第一个开始;
③内部for循环:拿选好的元素和其他元素比较大小,排序。
public class Demo1_Array {
/**
* 数组高级冒泡排序代码
*/
public static void main(String[] args) {
int[] arr = {24, 69, 80, 57, 13};
bubbleSort(arr);//调用排序方法
print(arr);//调用打印方法
}
public static void bubbleSort(int[] arr) {
for(int i=0;i<arr.length;i++) {//外部for循环,遍历数组
for(int j=0;j<arr.length-i-1;j++) {
if(arr[j]>arr[j+1]) {
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
}
// 数组排序完成后,写一个打印的方法
public static void print(int arr[]) {
for(int i=0;i<arr.length;i++) {
System.out.print(arr[i]+' ');
}
}
建议:记住这个模板,多用几次,自然而然能理解,莫钻牛角尖。