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

C++代码实现数组元素排序

最新推荐文章于 2023-11-14 22:49:20 发布

原创最新推荐文章于 2023-11-14 22:49:20 发布 · 2.9k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c语言 #算法

pta 专栏收录该内容

56 篇文章

订阅专栏

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

题样：

#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;
}
//(ヘ･_･)ヘ┳━┳        (╯‵□′)╯︵┻━┻