/* 插入排序, 复杂度O(n^2),在基本有序时,效率较高,倒序时最差
原理:将元素一个个插入已经排好序的队列中 */
static void insertSort(std::vector<int>& vec)
{
if (1 == vec.size())
{
return;
}
for (int i = 1; i < vec.size(); i++)
{
int tmp = vec[i];
int j = i - 1;
for (; j >= 0; j--)
{
if (tmp < vec[j])
{
vec[j+1] = vec[j];
}
else
{
break;
}
}
vec[j + 1] = tmp;
}
}
插入排序
最新推荐文章于 2023-09-23 17:47:53 发布