一、选择排序

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

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);
    }

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

输出结果如下：