排序不是一个时间的数组进行排序,找到最小的元素,其与阵列的第一个元素交换,因此,排序的数组。
算法:
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)。
版权声明:本文博主原创文章,博客,未经同意不得转载。