好久没有更新了,今天打一打一维数组的习题:
题目描述:
对数组的元素按从小到大进行排序。
输入:
有两行 第一行有一个整数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]<<' ';
}
不知道有没有缺陷,还请各位指教,谢谢。