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

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

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

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

选择排序的算法的动态演示可以参看下面的链接：

https://blog.51cto.com/wangjunlv/6128444

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

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。而且使用选择排序的话，排序的数据规模最好小一些，不然过于费时间。