选择排序

最稳定也是最常用的排序算法之一，但是其随着数列的内容的增加而始终呈指数增长使用内存。

原理:将尚未排序的数列的第一个元素的下标假设为该数列的最小(大)元素的下标，然后遍历数列，若是后面的元素比这个元素小(大)，则交换下标，如此类推，最终将最大(小)的元素放置到最后。

算法描述:假设数列有n个元素，将数列分为已排序区和未排序区。

　　　　【1】一开始这个数列都是未排序区，将第一个元素的下标提取，同时将第一个元素按序比较后面的元素，若发现比其小(大)的元素，则交换下标。

　　　　【2】交换下标对应的元素，如此有序区便形成了。

　　　　【3】循环【1】和【2】，当n-1此循环后，排序完成。

动图演示:

代码演示:

for (int i = 0; i < array.length; i++) {
            int minIndex = i;
            for (int j = i; j < array.length; j++) {
                if (array[minIndex] > array[j]) {
                     minIndex = j;
                }
            }
            int tamp = array[minIndex];
            array[minIndex] = array[i];
            array[i] = tamp;
        }

 

转载于:https://www.cnblogs.com/Gikin/p/11297606.html