C++冒泡排序巧解循环移位

最新推荐文章于 2022-10-15 21:11:18 发布

Unlimited q

最新推荐文章于 2022-10-15 21:11:18 发布

阅读量746

点赞数 2

分类专栏：作业文章标签： c++

本文链接：https://blog.csdn.net/qjsssss/article/details/110676216

版权

作业专栏收录该内容

12 篇文章 10 订阅

订阅专栏

本文介绍如何使用C++编程解决循环移位问题。针对输入的整数n，生成一维数组并进行循环移位操作，最后按照指定格式输出矩阵。通过样例输入和输出，展示算法的效果。

摘要由CSDN通过智能技术生成

循环移位
【问题描述】

输入整数n，生成一个一维数组，并对该数组进行循环移位输出。

【输入形式】

输入一个整数，范围1-9
【输出形式】

输出一个矩阵。矩阵中同一行中的数据与数据之间只有一个空格
【样例输入】

5
【样例输出】

0 1 2 3 4

4 0 1 2 3

3 4 0 1 2

2 3 4 0 1

1 2 3 4 0

#include<bits/stdc++.h>
using namespace std;
void print(int a[],int n){
	for(int i=0;i<n;i++)
	cout<<a[i]<<" ";
	cout<<endl;
}
int main(){
	int n,a[10];
	cin>>n;
	for(int i=0;i<n;i++)a[i]=i;
	print(a,n); 
	for(int count=1;count<=n-1;count++){
	for(int i=n-1;i>0;i--){
		a[i]=a[i]^a[i-1];
		a[i-1]=a[i]^a[i-1];
		a[i]=a[i]^a[i-1];
	}
	print(a,n);
  }
}