PAT 1067

最新推荐文章于 2021-02-20 21:48:13 发布

原创最新推荐文章于 2021-02-20 21:48:13 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一个基于数组的排序算法实现，通过不断交换元素位置来达到排序的目的。算法首先记录了数组中不需要移动的位置，然后通过循环找到需要交换的元素并进行交换，直到整个数组有序。该算法提供了一种解决特定排序问题的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

	#include<cstdio>
	#include<algorithm>
	#include<stdlib.h>
	#include<cstring>
	using namespace std;

	int c;
	int p[100010];
	int main()
	{
		int n;
		scanf("%d",&n);
		int left=n-1;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&c);
			p[c]=i;
			if(c==i&&c!=0)
				left--;
		}
		int time=0;
		int k=1;
		while(left>0)
		{
			if(p[0]==0)
			{
				while(k<n)
				{
					if(p[k]!=k)
					{
						swap(p[0],p[k]);
						time++;
						break;
					}
					k++;
				}
			}
			while(p[0]!=0)
			{
				swap(p[0],p[p[0]]);
				time++;
				left--;
			}
		}
		printf("%d",time);
		system("pause");
		return 0;
	}