个人对于冒泡排序和选择排序的理解

男娘i 2022-06-06 00:23 119阅读 0赞

**1.冒泡排序：它的实现原理节省了时间，**

**实现原理：一组数两两进行比较，然后把最大数放在后边，这样每次循环结束都会少一次比较，**

/*
     * 冒泡排序
     */
    public class C {
        public static void main(String[] args) {
        int[] arr = { 6, 3, 8, 2, 9, 1 };
        for (int i = 0; i < arr.length - 1; i++) {// 外层循环控制排序趟数
            for (int j = 0; j < arr.length - 1 - i; j++) {// 内层循环控制每一趟排序多少次
                System.out.println(i+"===="+j);
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        for(int i=0;i<arr.length;i++) {
            System.out.println(arr[i]+"");
        }
        }
    }

**n个数的话会进行（n-1）次的排序，每个数要跟其它数比较(n-1)次。**

**2.选择排序：**

**实现原理：把最小的数找出来，每一次都把数组中最小的元素找出来。一个上浮的操作，可以看做是冒泡排序的优化。**

/**
         * 选择排序
         * @param array
         * @return
         */
        public static int[] selectionSort(int[] array) {
            if (array.length == 0)
                return array;
            for (int i = 0; i < array.length; i++) {
                int minIndex = i;
                for (int j = i; j < array.length; j++) {
                    if (array[j] < array[minIndex]) //找到最小的数
                        minIndex = j; //将最小数的索引保存
                }
                int temp = array[minIndex];
                array[minIndex] = array[i];
                array[i] = temp;
            }
            return array;
        }