三大排序

1、插入排序

原理：每一次将待排序的对象，按其大小，插入到已排好序的的适当位置上，直到对象全部插入为止。

根据上面原理得知

i:代表的是比较的元素的下标移动轨迹：1~length；

j:代表的是被比较的元素的下标移动轨迹：i-1~0; j是往回走。

代码如下:

        int [] arr = {3,1,7,5,9,4};
        System.out.println(Arrays.toString(arr));
        int i ,j ,t;
        for(i = 1 ; i < arr.length; i++){
            t = arr[i];
            for(j = i-1 ;  j >= 0 ; j--){
                if(t < arr[j]){
                    arr[j+1] = arr[j];
                }else{
                    break;
                }
            }
            arr[j+1] = t;
        }
        System.out.println(Arrays.toString(arr));        

 

2、冒泡排序

原理：两两比较，大的往下沉，没比较完一轮，最大的数就留在了末尾。下一轮循环就不要参与了

根据以上原理得知

i:外层循环，代表的是循环的轮数：0~length-1

j:内层循环，代表的是每一轮比较的次数：0~length-1-i

代码如下：

    for(int i = 0;i<arr.length-1;i++){
            for(int j = arr.length-1;j>i;j--){
                if(arr[j]<arr[j-1]){
                    int temp = arr[j];
                    arr[j] = arr[j-1];
                    arr[j-1] = temp;
                }
            }
        }

 

3、选择排序

原理：把数组中所有的元素都和第一个元素进行比较，如果比第一个小，那么，就交换位置。注意:这里的第一个元素，是指未排好序的第一个元素，所有元素是指，除了排好序以及被比较元素之外的所有元素。

根据以上原理得知

i:为被比较元素的下标移动轨迹:0~lenth

j:为比较的元素的下标移动轨迹：i~length-1

代码如下：

    //定义出比较以及被比较的运行轨迹
        for(int i = 0;i<arr.length-1;i++){
            for(int j = i+1;j<arr.length;j++){
    //开始进行比较,即，比较的数比被比较的数小的时候，进行交换位置
                if(arr[j]<arr[i]){
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }