排序算法

分类：内部排序和外部排序

内部排序：整个排序过程不需要借助于外部存储器（如磁盘），所有排序操作都在内存中完成。
外部排序：参与排序的数据非常多，数据量非常大，计算机无法将整个排序过程都放在内存中完成，必须借助于外部存储器（如磁盘）。外部排序最常见的是多路归并排序。可以认为外部排序是有多次内部排序组成的。

常见的排序算法

冒泡排序，快速排序，堆排序，归并排序。

冒泡排序

排序思想：

1. 比较相邻的元素，如果第一个比第二个大（升序），就交换两者位置（需要重复n-1轮，对于第i轮，需要交换n-i-1次）。
2. 对于每一对相邻元素作同样的比较，从开始到结尾。
3. 针对所有的元素重复以上步骤，除最后一个。
4. 持续每次对越来越少的元素重复上面步骤（因为每次都把最大（升序）或者最小（降序）的元素已经排好了）。

代码如下：

/**
     * 冒泡排序
     */
    public static void BubbleSortTest(){

        int[] arr = new int[]{43,32,76,-98,0,64,33,-21,32,99};//待排序数组

        for (int i = 0; i < arr.length-1;i++){//需要交换几轮。n-1轮

            for (int j = 0; j < arr.length-i-1; j++) {
                //"<"如果前面的元素比后面的元素小了，交换二者的值 ,实现效果将大的元素往前靠
                //">"如果前面的元素比后面的元素大了，交换二者的值，实现效果将小的元素往前靠
                if (arr[j] < arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        //打印
        for (int k = 0; k < arr.length; k++) {
            System.out.print(arr[k]+"  ");
        }
    }