冒泡排序，选择排序，jdk排序

冒泡排序

1. 原理: 让相邻位置的值进行比较,根据比较结果决定是否换位

2. 特点: 每轮比较之后,都会从后往前确定一个位置的元素

3. 实现: 外层循环表示比较轮数,内层循环表示比较次数和下标

int[] a = {88,26, 71,12, 1};
​
        for (int i = 1; i < a.length; i++) {//外层-轮数
            for (int j = 0; j < a.length-i ; j++) {//内层-比较下标范围
               //让相邻元素进行比较: j-(j+1)
                if (a[j + 1] < a[j]) {//从小到大:<  从大到小:>
                    //交换位置
                    int temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }
        }

选择排序

1. 原理：固定一个下标位置，使其他下标位置与固定下标位置的值进行比较，根据比较结果决定是否换位

2. 特点： 每轮比较之后，固定下标位置的值可以被确定

3. 实现： 外层循环表示固定下标，内层循环表示与其比较的下标

int[] a = {88, 26, 71, 12, 1};
​
        for (int i = 0; i < a.length - 1; i++) {//外层-固定下标
            for (int j = i+1; j < a.length; j++) {//内层-与固定位置比较的下标
                //让下标i与下标j元素的值进行比较
                if (a[j] > a[i]) {//从小到大：< 从大到小：>
                    int temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }
        }

JDK排序

• java.util.Arrays.sort(数组名)：对数组内容进行从小到大的排序

import java.util.Arrays;
​
public class Test9 {
    public static void main(String[] args) {
        int[] a = {88, 26, 71, 12, 1};
​
        Arrays.sort(a);
​
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i]+"  ");
        }
    }
​
}