排序算法之选择排序

选择排序是一种比较直观和简单的排序算法，它和冒泡排序算法都是很经典，很常用的排序算法。

选择排序顾名思义就是在于 “选择” 这个字眼上，算法的原理就是在需要排序的数据中选择一个数据作为基准，然后用剩下的数据和这个基准进行比较，如果其他的数据比这个基准数据要小（大），就交换数据的位置。

选择排序的算法实现的步骤如下：（按升序排列）

1. 先拿第一个数据作为基准，跟剩余的数据进行比较，将最小的数据放到最开始的位置；
2. 然后在将第二个数据作为基准，再跟剩下的数据进行比较，得到第二最小的数据；
3. 依次类推，完成数据的升序排序。

选择排序的算法原理显示如下：

选择排序的简单实现算法如下：

void select_sort(int *arr,int len)
{
    int i,j,temp;
    for(i=0;i<len-1;i++)
    {
        for(j=i+1;j<len;j++)
        {
            if(arr[i] > arr[j])
            {
                temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
}

从程序中可以看出，如果有 n 个数据进行排序，选择排序算法的比较次数为 n-1。而且使用选择排序的话，排序的数据规模最好小一些，不然过于费时间。