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

原创已于 2023-10-23 12:37:40 修改 · 849 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #c#

于 2022-01-25 15:00:13 首次发布

c++ 同时被 2 个专栏收录

8 篇文章

订阅专栏

8 篇文章

订阅专栏

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

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

题目描述：

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

输入：

有两行第一行有一个整数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]<<' ';
}

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