12-冒泡排序、选择排序、插入排序

1）冒泡排序

冒泡排序原理即：从数组下标为0的位置开始，比较下标位置为0和1的数据，如果0号位置的大，则交换位置，如果1号位置大，则什么也不做，然后右移一个位置，比较1号和2号的数据，和刚才的一样，如果1号的大，则交换位置，以此类推直至最后一个位置结束，到此数组中最大的元素就被排到了最后，之后再根据之前的步骤开始排前面的数据，直至全部数据都排序完成。

public class ArraySort {
    public static void main(String[] args) {
        int[] array = {1, 7, 3, 9, 2 ,8, 5, 4, 6};
        array = sort(array);
        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }
    }
    public static int[] sort(int[] array) {
        for (int i = 1; i < array.length; i++) {
            for (int j = 0; j < array.length-i; j++) {
                if (array[j] > array[j+1]) {
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }
        return array;
    }
}

2）选择排序

选择排序原理即：在选择排序中，不再只比较两个相邻的数据。因此需要记录下某一个数据的下标，进行选择排序就是把所有的数据扫描一遍，从中挑出（按从小到大排序）最小的一个数据，这个最小的数据和最左端下标为0的数据交换位置。之后再次扫描数据，从下标为1开始，还是挑出最小的然后和1号位置进行交换，这个过程一直持续到所有的数据都排定。而程序中需要有一个标识变量来标识每次挑出最小数据的下标。

public class ArraySort {
    public static void main(String[] args) {
        int[] array = {1, 7, 3, 9, 2 ,8, 5, 4, 6};
        array = sort(array);
        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }
    }
    public static int[] sort(int[] array) {
        for (int i = 0; i < array.length; i++) {
            int temp = i;
            for (int j = i+1; j < array.length; j++) {
                if (array[temp] > array[j]) {
                    temp = j;
                }
            }
            int t = array[temp];
            array[temp] = array[i];
            array[i] = t;
        }
        return array;
    }
}

3）插入排序

插入排序原理即：局部有序，先把第一个数据看成一个有序数组，然后把第二个数据插入到这个“有序数组”中，形成具有两个数据的有序数组，依次类推，直至最后一个数据插入到具有 N-1 个数据的有序数组中，完成排序。插入过程：获取当前数据，并标记当前数据与下标，与之前有序数据的最后一个作比较，若小于最后一个数据则将最后一个数据进行后移操作，然后再与倒数第二个数据进行比较，重复刚才的操作，若不小于则终止操作。

public class ArraySort {
    public static void main(String[] args) {
        int[] array = {1, 7, 3, 9, 2 ,8, 5, 4, 6};
        array = sort(array);
        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }
    }
    public static int[] sort(int[] array) {
        for (int i = 1; i < array.length; i++) {
            int temp = array[i];
            int in = i;
            while (in > 0 && array[in-1] >= temp) {
                array[in] = array[in-1];
                in--;
            }
            array[in] = temp;
        }
        return array;
    }
}

更多内容欢迎关注微信公众号查看