您的位置:首页 > 理论基础 > 数据结构算法

数据结构-排序(4):直接选择排序

2016-12-24 20:24 197 查看
void SelectionSort(int a[], int arrSize)
{
int min;
for(int i = 0; i < arrSize; i++)
{
min = i;
for(int j = i + 1; j < arrSize; j++)
{
if(a[j] < a[min]) min = j;
}
swap(a[i], a[min]);
for(int i = 0; i < arrSize; i++)
{
cout << a[i] << " ";
}
cout << endl;
}
}


时间复杂性:

直接选择对所有的情况的时间复杂性都为O(n^2)

稳定性:不稳定
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: