冒泡排序和选择排序

一. 冒泡排序(BubbleSort)
原理：
1.在长度为N的无序数组中，比较相邻的两个数据，如果第二个数小，就交换位置。
2. 从前向后两两比较，一直到比较最后两个数据。最终最大数被交换到结束的位 置，这样第一个最大数的位置就排好了。
3. 继续重复上述过程，依次将第2、3…n-1个最大数排好位置，排序完成。
例子：

public static void main(String[] args) {
        int[] arr=new int[]{73,62,1,11,2,9,78,90};//无序数组
        for (int i=0;i<arr.length;i++){//循环次数
            int temp;//临时变量
            for (int j=0;j<arr.length-1-i;j++){//-i是已经排序的数据，不需要在进行循环
                if(arr[j]>arr[j+1]){//如果第一个数比第二个大，交换两个数的位置
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        StringBuilder builder = new StringBuilder();
        for (int i=0;i<arr.length;i++){
            if(i==arr.length-1){
                builder.append(arr[i]);
            }else{
                builder.append(arr[i]+",");
            }
        }
        System.out.println(builder);//打印结果
    }

二. 选择排序(SelctionSort)
原理：

1. 在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换。
2. 第二次遍历n-2个数，找到最小的数值与第二个元素交换。
3. 第n-1次遍历，找到最小的数值与第n-1个元素交换，排序完成。

例子：

 public static void main(String[] args) {
        int[] arr=new int[]{73,62,1,11,2,9,78,90};//无序数组
        for(int i=0;i<arr.length-1;i++){
            int minIndex = i;//假设下标为i的元素为最小数
            for(int j=i+1;j<arr.length;j++){
                if(arr[j]<arr[minIndex]){//如果当前的数据小于最小数，把当前数据下标赋给minIndex 
                    minIndex = j;
                }
            }
            if(minIndex != i){//下标为i的元素不是最小数，将最小的数值与下标为i的元素交换。
                int temp = arr[i];
                arr[i] = arr[minIndex];
                arr[minIndex] = temp;
            }
        }
        StringBuilder builder = new StringBuilder();
        for (int i=0;i<arr.length;i++){
            if(i==arr.length-1){
                builder.append(arr[i]);
            }else{
                builder.append(arr[i]+",");
            }
        }
        System.out.println(builder);//打印结果
    }