排序算法之选择排序

Posted 2020-09-15

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

代码：

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]);

   }

}