选择排序法

今天看了一些关于c++算法的文章。发现自己在大学时候学习的数据结构和算法相当的烂啊。关于一些排序方法就已经忘记的很多了，虽然部分算法有些印象。

这里我就来说说选择排序法的简单的算法：

共有n个数据，第i次，将第i个数据对其后的每个数据进行比较，比较的次数为n-i次。记录最小的数据，然后将最小的数据同第i个数据相交换。直到所有数据比较完成。

{ 48　 62 34 74 55 13 35 91　}　……第1次

13　 { 62 34 74 55 48 35 91　}　……第2次

13　 34 { 62 74 55 48 35 91　} ……第3次

…………

13 34 35 48 55 62 74 91

最后完成数据从小到大的排序方法。

具体方法不难实现，这里不再赘述。