数据结构-选择排序

选择排序

1. 思想：在数列中找到选择最小的，然后和数列第一个数交换。然后数列就可以分成有序和无序两部分，有序的是指交换后的第一个值。接下来在无序的队列中继续之前的操作，依次反复，就可以了。
2. 例子

        3 2 4 5 7 8 6

第一趟：通过比大小可以找到2最小，于是3和2交换得到

        2 3 4 5 7 8 6 （红色的数字代表有序部分）

第二趟：把数组分为有序，无序两部分，然后在无序的 3 4 5 7 8 6 中继续第一趟步骤，找到最小的，然后和无序的第一个交换得到

        2 3 4 5 7 8 6

第三趟：继续在无序中找最小，得到

        2 3 4 5 7 8 6

第四趟：2 3 4 5 7 8 6

第五趟：2 3 4 5 6 8 7

第六趟：2 3 4 5 6 7 8