Data7.21数列排序
2021/7/21 23:40:56
本文主要是介绍Data7.21数列排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
问题描述
- 给定一个长度为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] + " "); } } }
这篇关于Data7.21数列排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-06小米11i印度快充版ROM合集:极致体验,超越期待
- 2024-10-06【ROM下载】小米11i 5G 印度版系统, 疾速跃迁,定义新速度
- 2024-10-06【ROM下载】小米 11 青春活力版,青春无极限,活力全开
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求