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

一.冒泡排序

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