排序算法就是用来将数组中的元素进行有序的排序的方法，选择排序和冒泡排序很相似下面将展示两种算法的工作原理和应用例子。

一、选择排序

选择排序是一种简单直观的排序算法，它的工作原理就是将首位置的元素依次和后面的所有元素进行对比，并将元素按照需要将元素的位置对调，依次类推就会将所有的元素从小到大（或者从大到小）排列。
代码如下：

int[] arr = {5, 2, 3, 6, 1};
    for (int i = 0; i < arr.length - 1; i++) {
        //i数组中每一个元素
        for (int j = i + 1; j < arr.length; j++) {
            //j是i的后一位
            if (arr[i] > arr[j]) {
                //如果第i个数大于第j个数就交换位置
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
    for (int i : arr) {
        System.out.println(i);
    }

如上所示用数组中的首元素依次和其之后的元素进行对比，将较大的元素放在较小的元素后面最后将得到一组从小到大的数。输出结果如下：

输出结果.png

二、冒泡排序

冒泡排序与选择排序很相似，冒泡排序需要循环遍历需要排序的数列，每次将两个相邻的数字进行比较，并将顺序错误的元素进行交换，这个状态将持续进行，直到没有需要交换的元素为止。
代码如下：

//        冒泡排序 第一个元素依次和其相邻的一个元素进行对比
    int[] arr1 = {1, 2, 3, 8, 7};

    for (int w = 0; w < arr1.length - 1; w++) {
        for (int e = 0; e < arr1.length - 1 - w; e++) {
            if (arr1[e] < arr1[e + 1]) {
                int temp = arr1[e + 1];
                arr1[e + 1] = arr1[e];
                arr1[e] = temp;
            }
        }
    }
    for (int w : arr1) {
        System.err.print(w);
    }

如上代码所示，数组中的元素与其相邻的元素进行比较，较大的元素渐渐地浮到数列的顶端，形成了一组从大到小的数列。

输出结果如下：

输出结果.png

小结

冒泡排序和选择排序是排序算法中比较简单和容易实现的算法。冒泡排序的思想为：每一次排序过程，通过相邻元素的交换，将当前没有排好序中的最大（小）移到数组的最右（左）端。
选择排序的平均时间复杂度比冒泡排序稍高，并且选择排序是一个不稳定的排序算法。