标签:输出 数列 int cin Data7.21 排序 Scanner
问题描述
- 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1 <= n <= 20000;
输入格式
- 第一行为一个整数n;
- 第二行包含n个整数,为待排序的数,每个整数的绝对值小于20000;
输出格式
- 输出一行,按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9
思路
- 使用冒泡排序法;重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。
- 如果数列进行到没有需要交换的值,则排列完成;
- 比较两个数的大小,利用中间人来转换数值的位置;
代码
package data;
import java.util.Scanner;
public class Data721 {
//冒泡排序
public static void main(String[] args)
{
int n;
Scanner cin = new Scanner(System.in);
n = cin.nextInt();
Integer[] f = new Integer[n+1];
int i;
for (i = 0; i < n; i++) {
f[i] = cin.nextInt();
}
int k,j;
for (i = 0;i<n;i++)
{
for(j= i+1;j<n;j++)
{
if(f[i]>f[j])
{
k = f[i];
f[i] = f[j];
f[j] = k;
}
}
}
for(i = 0;i<n;i++)
{
System.out.print(f[i] + " ");
}
}
}
标签:输出,数列,int,cin,Data7.21,排序,Scanner 来源: https://www.cnblogs.com/tmtboke/p/15039317.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。