在选择排序过程中，数组仍然被分作有序和无序两部分。而选择排序中的“选择”是指不断从无序序列中选择最小的值放入到有序序列的最后的位置，换句话说就是从现有的无序序列中找出那个最小的值，然后与无序序列的第一个值进行交换，然后缩小无序序列的范围即可。因为有序序列的最后一个值与无序序列的第一个值紧挨着，交换后，这个无序序列中的第一个值就成了有序序列的最后一个值。重复这个选择的过程，我们的数组就会变得有序。下方将会给出详细的示意图以及相应的代码实现。
**1.选择排序示意图 **
下方就是简单选择排序的部分步骤，只需要重复下方的步骤就可以通过选择排序将我们的数组变成有序的序列。下方是对下方步骤的详细介绍：
初识状态下，我们整个数组就是无序的，从整个数组中我们找到了最小的元素35，其下标为5。然后将35与无序序列第一个元素62进行交换。交换后，有序序列中就有了一个值：35，而无序序列中就少了一个值：35。无序序列中的第一个值也就是变成了88。
再次从无序序列中选择那个最小的值。于是乎我们又找到了37，然后让37与88进行交换。有序序列就成了{35，37}。
再次从无序序列中选择最小的那个值，经过查找我们找到了47，然后将47与58进行交换。此刻有序序列就成了{35, 37, 47}。
重复的从无序序列中选择最小的值进行交换......
89A36C5C-AE99-4374-9B67-E0B140DD6960.png
6DEC90A6-54C4-48E5-9CAA-6036A90C51EB.png
原文出自:http://www.cnblogs.com/ludashi/p/6031379.html
还有一种思想是，默认数组中第一个元素为最大（最小）值，之后将这个元素和后面的每个元素都进行比较，以由大到小排序为例，当第一个值遇到比其大的，就进行交换。这样第一轮过后，第一位就是最大的。接着进行第二轮，由第二个数开始逐个比较，遇到比第二个数大的进行交换，这样第二轮之后第二个数就是第二大的了，以此类推，不断进行选择，最后完成排序。
网友评论