素组元素的排列——一维数组的进阶

本文通过两个示例展示了如何使用冒泡排序算法对一维数组进行排序。详细解析了循环条件j<(n-k)和j<(n-k-1)的区别,并提供了完整的C++代码实现。

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

好久没有更新了,今天打一打一维数组的习题:

题目描述:

        对数组的元素按从小到大进行排序。

输入:

        有两行 第一行有一个整数n( 5 <= n <= 100) 第二行有n个整数

输出:

        输出更新后的数组

样例代码:

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;cin>>n;
	int i[100];
	for(int f=0;f<n;f++) cin>>i[f];
	int k,t;
	for(k=1;k<n;k++)
		for(int j=0;j<(n-k);j++)
			if(i[j]>i[j+1]){
				t = i[j];
				i[j] = i[j+1];
				i[j+1] = t;
			}
	for(k=0;k<n;k++) cout<<i[k]<<' ';
}

小结:中间循环部分是整个代码最精华的部分,尤其是j<(n-k)时候怎么想的,是值得思考的。

但是这段代码还是有可以改进的地方:

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,i[100],k;
	cin>>n;
	for(int f=0;f<n;f++)
		cin>>i[f];
	for(k=0;k<n;k++)
		for(int j=0;j<(n-k-1);j++)
			if(i[j]>i[j+1])
				swap(i[j+1],i[j]);
	for(k=0;k<n;k++) cout<<i[k]<<' ';
}

不知道有没有缺陷,还请各位指教,谢谢。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值