java选择排序

原理简介

     选择排序原理即是，遍历元素找到一个最小（或最大）的元素，把它放在第一个位置，然后再在剩余元素中找到最小（或最大）的元素，把它放在第二个位置，依次下去，完成排序。

时间复杂度

     选择排序的时间复杂度为 O(n^2)。

     第一次需要检查n个元素，但随后检查的元素数依次为n - 1, n – 2, …, 2和1。平均每次检查的元素数为1/2 * n， 因此运行时间为 n * 1/2 * n，简单地写作 O(n^2)。

代码实现

 

package wang.chunsen.sort;

//选择排序
public class Selection {

    public static void main(String[] args) {

        int[] array = {1, 76, 9, 3, 12, 43, 45, 51};
        sort(array);
        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }


    }

    public static void sort(int[] array) {

        //将array按照升序进行排序
        int N = array.length;
        for (int i = 0; i < N; i++) {
            //将a[i]和a[i+1...N]中最小的元素进行交换
            int min = i; //最小元素的索引
            for (int j = i + 1; j < N; j++) {

                if (array[j] < array[min]) {

                    min = j; //遍历i+1到 length的值 找到其中最小值的位置
                }
            }
            //交换当前你的索引i 和最小值索引minIndex两处的值

            if (i != min) {
                int temp = array[i];

                array[i] = array[min];

                array[min] = temp;
            }

            //执行完一次循环 当前索引i 处的值为最小值 直到循环结束完成排序
        }
    }
}