Java选择排序、冒泡排序、插入排序

1.选择排序

原理：

1. 首先，假设数组的第一个元素是最小值，将其值与下标记录；
2. 从第二个元素开始与最小值比较，若该元素小于最小值，则更新最小值与最小值下标；反之则继续下一个比较（等于最小值的可以看做大于它进行处理）；
3. 一轮比较结束后，我们可以得到最小值与其对应的下标，然后交换首元素与最小值的数值，就完成第一轮；
4. 因为已经找到了最小值且位于首部，所以第二次比较就将数组的第二个元素作为刚刚的第一个元素来用；
5. 以此类推，即可完成排序
   
   
   
   
   

选择排序代码

    //选择排序
    private static void Choose(int[] arr) {
        //标记下标
        for (int i = 1; i < arr.length; i++) {
            //循环数组的下标
            for (int j = i; j < arr.length - 1; j++) {
                if (arr[j] < arr[j + 1]) {
                    int change = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = change;
                }
            }
        }
        System.out.println("选择排序=" + Arrays.toString(arr));
    }

2.冒泡排序

原理：

1. 比较相邻的两个元素。如果第一个比第二个大则交换他们的位置(升序排列，降序则反过来)。

2. 从列表的开始一直到结尾，依次对每一对相邻元素都进行比较。这样，值最大的元素就通过交换“冒泡”到了列表的结尾，完成第一轮“冒泡”。

3. 重复上一步，继续从列表开头依次对相邻元素进行比较。已经“冒泡”出来的元素不用比较(一直比较到结尾也可以，已经“冒泡”到后面的元素即使比较也不需要交换，不比较可以减少步骤)。

4. 继续从列表开始进行比较，每轮比较会有一个元素“冒泡”成功。每轮需要比较的元素个数会递减，一直到只剩一个元素没有“冒泡”时(没有任何一对元素需要比较)，则列表排序完成。

冒泡排序代码

    //冒泡排序
    private static void MaoPao(int[] arr) {
        //控制轮次
        for (int i = 0; i < arr.length - 1; i++) {
            //相邻的比较
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] < arr[j + 1]) {
                    int change = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = change;
                }
            }
        }
        System.out.println("冒泡排序=" + Arrays.toString(arr));
    }

3.插入排序

原理：
插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动

插入排序代码

    //插入排序--升序
    private static void Insert(int[] arr) {
        //标记有序的轮次
        for (int i = 1; i < arr.length; i++) {
            //循环插入轮次
            for (int j = i; j > 0; j--) {
                if (arr[j] < arr[j - 1]) {
                    int change = arr[j];
                    arr[j] = arr[j - 1];
                    arr[j - 1] = change;
                } else {
                    break;
                }
            }
        }
        System.out.println("插入排序=" + Arrays.toString(arr));
    }

4.主方法

    public static void main(String[] args) {
        // write your code here
        int arr[] = new int[]{1, 23, 45, 123, 4, 232, 34, 45, 17, 24, 66};
        System.out.println("原数组=" + Arrays.toString(arr));
        MaoPao(arr);
        Choose(arr);
        Insert(arr);
    }

运行结果