简单选择排序

上一节介绍了如何实现希尔排序，现在介绍一下关于简单选择排序的知识。

简单选择排序的思想很简单，首先是先选择，然后再将选出来的元素（当前最大或最小）与list的首元素进行交换，然后再从剩下的list中选择当前最大（或最小）的元素，再与未交换的首元素（第二个元素）进行交换，.......直至剩下最后一个为止，交换完毕，整个排序结束。

举个按照从小到大排序的栗子：对于一个原始数为：{49 38 65 97 76 13 27 49 55 4}的数组中，对它进行简单选择排序的过程如下：

1、首先选择list中最小的一个元素是4，与首元素49交换

2、在除去0号元素4 后剩下的9个元素中选一个最小的元素13，与0号之后的1号元素38交换

3、在除去0,1号元素后在剩下的8个元素中选择一个最小的元素27，与1号之后的元素65交换

......

n、直至剩下的元素只有一个，则停止，并且最后的结果即为输出的正确的排序结果。

具体代码实现如下：

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

//选择最小的元素，传入数组，数组长度，从哪个位置开始选择
int min(int array[],int len,int start)
{
    int i;
    int position=start;
    int min = array[start];
    for(i=start;i<len;i++)
    {
        //printf("min = %d\n",min);
        if(min > array[i])
        {
            min = array[i];
            position = i;
            //printf("最小的元素是%d，位置是%d\n",min,position);
        }
    }
    printf("最小的元素是%d，位置是%d\n",min,position+1);
    return position;
}

//交换两个元素(地址传递)
void swap(int* a,int* b)
{
    //printf("交换元素%d<------>%d\n",*a,*b);
    int t;
    t = *a;
    *a = *b;
    *b = t;
}

//展示整个数组
void show(int array[],int len)
{
    int i;
    for(i=0;i<len;i++)
        printf("%d   ",array[i]);
}

//简单选择排序函数，（选择最小+完成交换）
void sortList(int array[],int len)
{
    int i;
    int pos;
    for(i=0;i<len-1;i++)
    {
        printf("\n");
        pos = min(array,len,i);
        swap(&array[i],&array[pos]);
        show(array,10);
        printf("第%d次交换完成\n",i+1);
    }
}

int main()
{

    int list[10] ={49,38,65,97,76,13,27,49,55,4};
    int i;
    int p;
    printf("list原始值：");
    show(list,10);
    printf("\n");

    sortList(list,10);

    return 0;
}