【问题描述】
- 编写一个算法,实现一维数组a输入任意n个整数,假设n=7,输入7个数字为3,7,6,8,9,4,1,然后建立一个具有如图所示的方阵,并输出打印。
1,3,7,6,8,9,4
4,1,3,7,6,8,9
9,4,1,3,7,6,8
8,9,4,1,3,7,6
6,8,9,4,1,3,7
【解决方法】
从我们输出的结果可以看出,当输入的是3 7 6 8 9 4 1,第一次输出的结果是1 3 7 6 8 9 4
这说明了每一次的输出的结果都是将最后一个数字放到首位置,既然明白这个问题那么我们就可以找到解题思路,那就是程序每执行一次我们就将尾元素换到首位置来,然后在输出。
【代码展示】
#include<stdio.h>
void swap(int &a,int &b);
int main(){
int n;
printf("请输入元素个数:");
scanf("%d",&n);
int a[n];
printf("请依次输入元素:");
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(int i=0;i<n;i++){
for(int j=n-1;j>=1;j--){
swap(a[j],a[j-1]);//每循环依次元素之间就交换下位置
}
for(int i=0;i<n;i++){//每循环一次就将交换之后就输出交换后的元素之间的排列顺序
printf("%d",a[i]);
}
printf("\n");
}
}
void swap(int &a,int &b){//两个元素之间的交换
int temp = a;
a = b;
b = temp;
}
【运行结果】