【PTA R7-8】简单选择排序显示第K趟

Agcsdn

于 2021-12-15 20:01:14 发布

阅读量2.8k

点赞数 3

分类专栏： pta 文章标签：蓝桥杯 c语言算法

本文链接：https://blog.csdn.net/Agcsdn/article/details/121960500

版权

pta 专栏收录该内容

56 篇文章

订阅专栏

这段C++代码实现了对输入数组的快速排序操作，通过读取数组长度n和交换次数k，进行指定次数的元素交换，达到部分排序的效果。程序首先找到数组中的最大值，然后与末尾元素交换，重复此过程直到达到交换次数k。

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

题样：

#include<stdio.h>
int main(){
	int n=0,i=0,k=0,j=0;
	int t=0,a[100]={0};
	scanf("%d %d",&n,&k);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	//
	int max=0,count=0,m=0;
	for(i=0;i<n-1;i++){
		max=a[0];
		t=0;
		for(j=0;j<n-i;j++){
			if(max<a[j]){
				max=a[j];
				t=j;
			}
		}
		m=a[n-i-1];
		a[n-i-1]=max;
		a[t]=m;
		count++;
		if(count==k)break;
	}
	for(i=0;i<n;i++){
		if(i!=n-1)printf("%d ",a[i]);
		else printf("%d",a[i]);
	}
	return 0;
}
//(ヘ･_･)ヘ┳━┳        (╯‵□′)╯︵┻━┻