您的位置:首页 > 其它

直接选择排序

2013-03-09 20:36 183 查看
直接选择排序的时间复杂读为O(n*n)空间复杂度为O(1),是一种不稳定的排序。

void SelectSort(int* data,int length)
{
if(data == NULL || length <=0)
return;

for(int i =0 ; i < length ; ++i )
{
int indexofmin = i; //最小值
for( int j=i; j < length ; j++)
{
if( data[j] < data[indexofmin])
swap(data[j],data[indexofmin]);
}
}
}


每一趟选出这趟中的最小值。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: