移动一个数到最后面排序

最新推荐文章于 2021-08-24 19:50:57 发布

原创最新推荐文章于 2021-08-24 19:50:57 发布 · 563 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

11 篇文章

订阅专栏

习题

8 篇文章

订阅专栏

本文介绍了一种通过不断将当前最大值移动到数组末尾来完成排序的方法，并计算完成排序所需的步数。此算法适用于特定场景下的排序问题。

一个待排序数组，每次只能将一个数放到数组最后面，请问多少次能将数组排序完成？
例如：
99 2 5 199
2次
2 5 199 99
2 5 99 199

int sortGG(vector<int> &s){
	int count=0;
	int maxs = s[0];
	for (int i = 1; i < s.size(); i++)
	{
		if (maxs<s[i])
		{
			maxs = s[i];
		}
		else
		{
			int temp = maxs;
			s.erase(s.begin()+i-1);
			s.push_back(temp);
			count++;
			i=0;
			maxs = s[0];
		}
	}
	return count;
}