选择排序算法，C语言，（区别冒泡算法）

选择排序和冒泡排序是两种简单直观的排序算法。选择排序与冒泡排序很相似，都是比较 n-1 轮，每轮都是比较 n–1–i 次，每轮找出一个最大值或最小值。前面我们已经讲过冒泡排序的算法，今天我们在讲讲选择排序。

冒泡算法与选择算法的异同点：

1. 冒泡排序是将每轮比较中找出的最（大/小）值放到最右边
2. 选择排序是将每轮找出的最（大/小）值放到最左边。
3. 在算法上，冒泡排序是将相邻的数进行逐个比较，以从小到大排序为例，只要前面的数值比后面的数值大，就互换这两个数，直到最后将最大的数冒泡到本轮的最右边位置。
4. 选择排序是先保存本轮第一个元素的下标（具体程序中解释），然后后面所有的数依次与第一个元素相比，如果遇到更小的数据，则记录更小的那个数的下标，然后此刻最小数据后面所有的数再依次与当前最小数比较，如果有更小的，再重新记录最小下标，直到最后将最小的数的下标找出来，然后再将这个数放到最左边，即与下标为 0 的数互换。如果最小的数的下标就是 0 那么就不用互换。

简单示意图：

如此循环，直到整个序列实现从小到大排序。

如果是从大到小排序，那么就记录大的那个数的下标，每一轮找出一个最大的数放到左边。

现在我们写一个程序来说明一下：

   #include <stdio.h>
   #include <string.h>
   #include <stdlib.h>
   #include <strings.h>