皮皮安学排序（冒泡排序和选择排序）

写在前面

今天课多…有点晕，就总结一些简单的吧。

今日所学

冒泡排序
从单个方向（比较，交换）每次得到一个最小/大数
1.将第一个元素和第二个元素比较，若为逆序，交换两者位置，然后比较第二个元素和第三个元素。
以此类推，直至第n-1元素和第n个元素进行比较为止。

2.然后对前n-1个元素按照步骤1进行第二趟冒泡排序。以此将关键字放在n-1的位置上。

3.一般，第i趟起泡排序是[ i ]到[n - i + 1]依次比较相邻元素，如果有“逆序”则交换，其结果n-i+1个记录中的最大。
元素被交换到n-i+1位置上。

public class bubbleSort {
    public static void main(String[] args) {
        double[] a = new double[]{12,34,65,67,32,23,5,2,53,89};

        double temp = 0;
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a.length-i-1; j++) {
                if (a[j]<a[j+1])
                {
                    temp = a[j+1];
                    a[j+1] = a[j];
                    a[j] = temp;
                }
            }

        }
        for (int i = 0; i < a.length; i++) {
            System.out.println(a[i]);
        }

    }
}

选择排序
每一次从待排序的数据元素中选出最小/大的一个元素，存放在序列的起始数据位置，直到全部待排序的数据元素排完。

有N个元素需要排序，首先将0号位元素与后面的元素一一比较，如果有比0号位元素小就进行调换，如果没有就不进行调换，将后面的元素都比较。

public class selectionSort {
    public static void main(String[] args) {
        double[] a = new double[]{12,34,65,67,32,23,5,2,53,89};

        for (int i = 0; i < a.length; i++) {
            int minIndex = i;

            for (int j = i+1; j < a.length; j++) {
                if (a[minIndex]<a[j])
                {
                    double temp = a[minIndex];
                    a[minIndex] = a[j];
                    a[j] = temp;
                }
            }
            
        }
        for (int i = 0; i < a.length; i++) {
            System.out.println(a[i]);
        }
    }
}