算法----选择排序（select sort）

选择排序就是每次将未排序的数组中最小的一个元素找出，将其与数组的第一个元素交换，从而完成数组的排序。算法实现：void sort::select_sort（int* a,const int n）
{
for（int i=0 ;i<n; i++）
{
int min = i;
for（int j=i+1; j<n; j++）
{
if（a[j] < a[min]）
min = j;
}
swap（a,i,min）;
}
}上述算法可以看出，在选择排序的过程中只交换了N次数组元素。算法的时间复杂度为O（N^2）。归并排序的实现 http://www.linuxidc.com/Linux/2014-09/107316.htm直接插入排序的三种实现 http://www.linuxidc.com/Linux/2014-09/107313.htm直接选择排序及交换二个数据的正确实现 http://www.linuxidc.com/Linux/2014-09/107315.htm排序总结之选择式排序 http://www.linuxidc.com/Linux/2014-09/106564.htm本文永久更新链接地址：http://www.linuxidc.com/Linux/2014-11/109827.htm