7-27 冒泡法排序 (20分) PTA c++ 实现

C++冒泡排序实现

原创于 2020-07-14 23:41:21 发布 · 593 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ 谭浩强

PTA刷题专栏收录该内容

90 篇文章

订阅专栏

本文展示了一个使用C++实现的冒泡排序算法，通过读取一组整数并执行k次部分排序，每次将相邻的两个数进行比较，如果顺序错误则交换位置，最终输出排序后的整数序列。

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,k,i,num[1005];
	scanf("%d %d",&n,&k);
	for(i=0;i<n;i++)
	{
	   scanf("%d",&num[i]);
	}
	while(k--)      //一共执行k次，while(k--)即可。
		for(int i=0;i<n;i++)
		{
			if(i+1<n && num[i]>num[i+1]) swap(num[i],num[i+1]);	
		}
	for(int i=0;i<n;i++)
	{
		if(i) printf(" ");
		printf("%d",num[i]);
	}
	return 0;
}