算法----选择排序（select sort）
2015-10-17 17:05
274 查看
排序不是一个时间的数组进行排序，找到最小的元素，其与阵列的第一个元素交换，因此，排序的数组。
算法：
上述算法能足以见。在排序的选择过程中只交换N组元素的数量。该算法的时间复杂度是O(N^2)。
算法：
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)。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 