/* 选择排序,时间复杂度O(n^2) */
static void selectSort(std::vector<int>& vec)
{
if (vec.empty())
{
return;
}
for (int i = 0; i < vec.size(); i++)
{
int index = i;
for (int j = i + 1; j < vec.size(); j++)
{
if (vec[j] < vec[index])
{
index = j;
}
}
if (i != index)
{
int tmp = vec[i];
vec[i] = vec[index];
vec[index] = tmp;
}
}
}
选择排序
最新推荐文章于 2023-03-26 11:40:21 发布