第三章.java.数组二

1.冒泡排序

每次拿出两个相邻的元素比较大小，满足条件交换位置。

注：如果一个数组有五个元素，最多可以排序四次。

1.1外层循环：控制排序次数（length-1）；

1.2内层循环：找到每一行的一个最大数或最小数放在最右边

  package Dome1;
import java.util.Arrays;
​
public class Javabase {
    public static void main(String[] args) {
        int[] a = {1, 8, 3, 6, 5};
        int max;
        for(int i=0;ia[j+1]){
                    max=a[j];//找到最大值
                    a[j]=a[j+1];//交换位置
                    a[j+1]=max;
​
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }
}

如果想要从大到小排列就找到每次比较的最大数然后交换位置：

2选择排序

每次用第一个元素与每个元素相比较，满足条件交换位置将最大或者最小的一个数放在最左边。

2.1外层循环：控制循环次数，依次拿出第0个至第length-1个元素

2.2内层循环：循环制造第二个比较的数，从i+1直到length最后一个

package day1028;

import java.util.Arrays;

public class XuanZeMaoPao {
    public static void main(String[] args) {




        int[] a = {1, 3, 2, 8, 4};
        int max;
        for (int i = 0; i < a.length - 1; i++) {
            for (int j = i+1; j < a.length ; j++) {
                if (a[i] > a[j]) {
                    max = a[i];
                    a[i]=a[j];
                    a[j]=max;

                }
            }
        }
        System.out.println(Arrays.toString(a));
    }
}

​