C语言算法实现选择排序

一、选择排序（Selection sort）是一种简单直观的排序算法，且是一种不稳定的排序方法。

二、选择排序（Selection sort）的实现原理：

 排序的一组数中，选出最小（或最大）的一个数与第一个位置的数交换；在剩下的数当中找最小的与第二个位置的数交换，即顺序放在已排好序的数列的最后，如此循环，直到全部数据元素排完为止。

三、选择排序（Selection sort）的算法分析：

对于选择排序首先要理解选择排序的思想，程序中会用到两个for循环，一个for循环用来输入值，确定数据元素的位置；一个for循环用来排序，确定位置上的数与后面待排序区间中的数进行比较与交换，根据其大小决定是否进行交换，交换时要用中间值进行交换。

四、选择排序（Selection sort）的代码分析：

首先给出一个序列作为例子：

eg：       { 6 8 0 3 1 5}

第一趟：{ 0 8 6 3 1 5}  将6和0进行了交换

第二趟：{ 0 1 6 3 8 5}  将8和1进行了交换

第三趟：{ 0 1 3 6 8 5}  将6和3进行了交换

第四趟：{ 0 1 3 5 8 6}  将6和5进行了交换

第五趟：{ 0 1 3 5 6 8}  将8和6进行了交换，排序完成

五、选择排序（Selection sort）的代码实现：

 输入：6 8 0 3 1 8

输出： 0 1 3 6 8 8

定义变量及数组为基本整型，if语句是为了如果前一个数比后一个数大，则利用中间变量t实现两值互换，之后输出数组。

六、选择排序（Selection sort）分类：

常见的选择排序可以分为直接选择排序（Straight selection sort）、树形选择排序（Tree-type selection sort）以及堆排序（Heap sort）。

（1）直接选择排序。基本思想：实现思想是每步从排序记录中选出排序码最小（最大）的记录，放在已排序记录序列的最后（前）

（2）树形选择排序。基本思想：其实现思想是保存先前比较的结果以减少比较次数，是一种不稳定的排序方法。首先对n个记录的关键字进行两两比较，然后在n/2个较小者之间再进行两两比较，如此重复，直至选出最小的记录为止。

（3）堆排序：基本思想。堆排序是一种树形选择排序，是对直接选择排序的有效改进；