选择排序思想

选择排序

排序的意思是 对一串数字，进行从小到大，或者从大到小进行排序，比如 现在有一串数据
2 ，9,8，3,1
现在要对这5个数据进行排序，如果要求我们从小到大进行排序的话，最后排完之后的结果是
1,2，3,8，9
如果要求我们从大到小进行排序的话，最后的结果是 9,8，3,2，1

以上是我们自己一下子就可以进行排序的，但是现在我们要求使用代码进行排序
我们可以使用java，python ，VB 等其他语言的代码进行排序，不同的语言只是代码的写法不一样，但是思想还是一样的。现在说一下代码写的具体思路

思路

4 ， 8 ，9 ，5, 6

以以上的5个数据举例，我们需要比较4次，也就是有N个数据，我们就需要比较N-1次
我们可以这样想，自己创建一个新的数组，名字叫做Temp

对上面的5个数据进行比较，选择最小的一个数据，放到数组Temp里面

第一次比较：
5个数据，第一次比较，4最小，那么将4拿出来，放到数组Temp里面

Temp=[4]
第二次比较：

第一次已经将4拿出来了，所以剩余4个数据了8 ，9 ，5, 6
剩余的4个数据进行比较，5最小，那么就将5拿出来，放到数组Temp里面
Temp=[4，5]

第三次比较

剩余3个数据了8 ，9 ， 6
剩余的3个数据进行比较，6最小，那么就将6拿出来，放到数组Temp里面

Temp=[4，5，6]

第四次比较
剩余2个数据了8 ，9

剩余的2个数据进行比较，8最小，那么就将8拿出来，放到数组Temp里面

Temp=[4，5，6，8]

剩余一个数据了，不需要进行比较。他就是最大的，直接放到数组Temp里面

最后Temp=[4，5，6，8，9]

总结

算法思想：选择排序，从头至尾扫描序列，找出最小的一个元素，和第一个元素交换，接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。