排序算法之选择排序

标签：排序   小数   位置   数组   实现   void   oid   排序算法   []   

选择排序的算法是将数组分为无序区和有序区，每次从无序区选择一个最小的数放在有序区的最后，直到无序区中所有的数字都放入有序区，即实现了数组的排序

代码：

void selectsort(a[],n)

{

     int min;

     for(int i=0;i<n;i++)

    {

           min=i;

           for(int j=i;j<n;j++)//获取最小数的位置

              if(a[j]<a[min])

                 min=j;

           swap(a[i],a[min]);

   }

}

排序算法之选择排序

标签：排序   小数   位置   数组   实现   void   oid   排序算法   []   

原文地址：http://www.cnblogs.com/pianruijie/p/6791798.html