一起talk C栗子吧（第二十九回：C语言实例--选择排序）

各位看官们，大家好，上一回中咱们说的是希尔排序的例子，这一回咱们说的例子是：选择排序。闲话休

提，言归正转。让我们一起talk C栗子吧！

选择排序的原理是：从容器中选择一个最大或者最小的元素，把该元素放到新的容器中，等到容器中的所

有元素都被选择完后，新容器中存放的元素就是有序的。

在实现选择排序时，我通过交换元素的位置，充分利用了容器的空间，而没有创建新的容器，这样可以节

省程序的存储空间。选择排序的实现步骤如下：

1.先实现一个可以从容器中找到最大元素或最小元素的函数，找到后返回该元素在容器中的位置；

2.首先把容器头部元素当作最大或者最小元素；

3.从容器的第二个元素开始，依次遍历容器；

4.在遍历过程中使用步骤1中的函数，找到最大元素或者最小元素所在的位置；

5.比较第步骤2和步骤4中两个元素的大小，如果符合排序规则，那么回到步骤2；

6.比较第步骤2和步骤4中两个元素的大小，如果不符合排序规则，交换这两个元素的值；

7.反复执行步骤2到步骤6,直到容器的尾部为止。

看官们，正文中就不写代码了，详细的代码放到了我的资源中，大家可以点击这里下载使用。

各位看官，关于选择排序的例子咱们就说到这里。欲知后面还有什么例子，且听下回分解。