排序的学习（一）

冒泡排序

冒泡排序是非常经典的排序方式，他的原理是从0索引开始，每两个相邻的数字进行比较，如果前一个数字比后面相邻的数字大，就将他们交换位置。

例如{1，3，2，7，4}

在第一次排序中，1跟3比较，因为3比1大，所以顺序不变，进行下一次比较

第二次排序中，3跟2比较，因为3比2大，所以将3跟2的位置交换，进行下一次比较

依次类推，在这一轮的最后一次比较中，最大的数字也就是7一定是在最后的

而在7之前的数据就会重复的冒泡，也就是执行上诉排序

具体代码如下：

package com.itazhang.demo1;

public class BubbleDemo1 {
    public static void main(String[] args) {
        int[] arr = {1,5,4,3,2,8,6};
        //外循环表示最开始需要比较的轮数
        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]+" ");
        }
    }
}

选择排序

选择排序较为简单，他是将第i个索引与i后面的全部数据进行比较，如果后面有比他大的，直接交换位置，比较完第一轮后，第一个数字一定是最小的，然后从第二个数字继续执行上诉操作，以此类推，具体代码如下：

package com.itazhang.demo1;

public class SelectionDemo1 {
    public static void main(String[] args) {
        int[] arr = {1,5,4,3,2,8,6};
        //外循环确定需要比较的轮数
        for (int i = 0; i < arr.length - 1; i++) {
            //内循环将这一轮的i索引与i索引之后所有的数进行比较，如果比后面大，直接交换位置
            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] + " ");
        }
    }
}