数组---冒泡排序和选择排序

一.冒泡排序

1.冒泡排序:两两比较
2.问题:将{69,24,80,57,13}按从小到大的顺序进行排序.
图解:

3.代码:

//冒泡排序
public class Demo1 {
    public static void main(String[] args) {
        //静态初始化一个数组
        int[] arr = {69,24,80,57,13};

        //冒泡排序
        //根据冒泡排序的特点,一共要进行arr.length-1次
        for(int i = 0 ; i < arr.length-1 ; i ++){
            //每次排序后减少一次比较次数
            for(int j = 0 ; j < arr.length-1-i ; j ++){
                //将较小数换到前面
                if(arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        //遍历输出排序后的数组
        for(int i = 0 ; i < arr.length ; i ++){
            System.out.print(arr[i]+" ");
        }
    }
}

结果:
13 24 57 69 80 

---

二.选择排序

1.选择排序:0索引依次和后面的索引进行比较,第一次比较完毕之后,最小值出现在了最小索处.同理,其他索引也是依次进行比较(从小到大排序)
2.问题:将{69,24,80,57,13}按从小到大的顺序进行排序.
图解:

3.代码:

//选择排序
public class Demo2 {
    public static void main(String[] args) {
        //静态初始化一个数组
        int[] arr = {69,24,80,57,13};

        //选择排序
        for(int i = 0 ; i < arr.length-1 ; i ++){
            //将第i+1个数依次和后面的比较
            for(int j = i+1 ; j < arr.length ; j ++){
                //将较小数换到前面
                if(arr[i] > arr[j]){
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        //遍历输出排序后的数组
        for(int i = 0 ; i < arr.length ; i ++){
            System.out.print(arr[i]+" ");
        }
    }
}

结果:
13 24 57 69 80