数据的排序算法

一、冒泡排序

       核心思想：相邻比较

       冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来，遍历数列的工作是重复地进行直到没有再需要交换的元素，也就是说该数列已经排序完成。

       具体实现方法是，从数列的第一个元素开始，依次比较相邻的两个元素，如果前一个元素比后一个元素大（小），则交换这两个元素的位置，直到比较到数列的最后一个元素。这样一趟比较下来，数列中最大（小）的元素就被交换到了最后一个位置。接着，对除了最后一个元素以外的其他元素重复以上步骤，直到整个数列都被排序。

      示例代码：

public static void main(String[] args) {
        int[] array={31,55,30,22,40,12,13};
        change(array);
        for(int i=0;i<array.length;i++){
            System.out.println(array[i]);
        }
    }

    public static void change(int[] value){
        //比较轮次
        for(int i=0;i<value.length-1;i++){
            //每一轮比较次数
            for(int j=0;j<value.length-1-i;j++){
                //相邻比较
                if(value[j]>value[j+1]){
                    int temp=value[j];
                    value[j]=value[j+1];
                    value[j+1]=temp;
                }
            }
        }
    }

口诀：

       外层循环n-1，里层循环n-1-i

二、选择排序

        核心思想：前后比较

       选择排序是一种简单直观的排序算法，其工作原理是每次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，继续放在起始位置，直到未排序元素个数为0。

      示例代码：

public static void sort(int[] value){
        //控制比较伦数
        for(int i=0;i<value.length-1;i++){
            //每轮比较多少次
            for(int j=i+1;j<=value.length-1;j++){
                //比较思想  变化的j  不变的i
                if(value[i]>value[j]){
                    int temp=value[i];
                    value[i]=value[j];
                    value[j]=temp;
                }
            }
        }
    }

口诀：

       外层起点0，里层起点i+1