java的数组排序（冒泡排序和选择排序）

1.选择排序

        //声明数组
        int[] arr = new int[]{1,2,8,5,6,9,88,4,7};
        //外层循环控制对比多少轮
        for(int i = 0;i < arr.length;i++){
            //每层循环控制一轮对比多少次
            for(int n = i;n < arr.length;n++){
                //递增排序
                if (arr[i]>arr[n]){
                   int item = arr[n]; 
                   arr[n] = arr[i];
                   arr[i] = item;
                }
            }
        }

选择排序

即：每次一个元素和后面所有的元素进行逐个对比，每次取出其中最大或最小【根据升序降序决定】的放到前面

如：第一次用第一个元素和后面的所有元素对比，取出最大的放到第一位

        第二次用第二个元素和后面的所有元素进行对比，取出最大的放到第二位

      ..........

给你们一个直观的效果图

2.冒泡排序

public class Test {
    public static void main(String[] args) {
        int[] arr={6,3,8,2,9,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.println(arr[i]);
        }
    }
}

冒牌排序

即：每次都将相邻的两个进行对比，每次取出最大的或者最小的放到元素后面

第一次循环：元素一比元素二，元素二比元素三。。。。。

                         取出最大或最小【根据升序降序】的元素放到倒数第一位

第二次循环：元素一比元素二，元素二比元素三。。。。。

                         取出最大或最小【根据升序降序】的元素放到倒数第二位

给你们一个直观的效果图