经典排序算法-----选择排序（C语言实现）

算法表述：

选择排序的基本原理是以序列首元素位置为基准位置，每次将该基准位置的元素和后面元素逐个进行比较，挑选最大或者最小的那个数放在基准位置上，一趟比较结束后，然后将基准位置设置为该位置的下一位置，重复上述操作，直到基准被安排在序列的最后有一个位置时，此时序列已经排列完成。

算法执行过程分析：

例如：88、5、15、56、32、18、69
说明：按照从小到大的顺序进行排序，其中每条彩色线条为两数之间的比较,其条数为比较次数.图示为比较结果,过程较为简单,请读者自行分析.
(1)第一躺比较：

此时最小数5已经放在最开始的位置。
(2)第二趟比较：

此时将第二小的数字放在当前序列的开头
(3)第三趟排序：

此时将第三小的数字放在当前序列的开头
以此类推，可得到最终结果为：5、15、18、32、56、69、88

代码实现：

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

总结：

通过计算选择排序算法的时间复杂度为O（n^2）,由于借助了辅助空间temp，故其空间复杂度为O（1）。选择排序算法是一种不稳定的排序算法。