蓝桥杯-基础题-序列排序
来源:互联网 发布:夏一行 c语言 编辑:程序博客网 时间:2024/06/03 14:36
问题描述
给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
第一行为一个整数n。
第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
输出格式
输出一行,按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
8 3 6 4 9
样例输出
3 4 6 8 9
-------------------------------------------冒泡排序---------------------------------------------------------
import java.util.Scanner;
public class Main {
public static void sort(int arr[]){
int i,j,temp,k;
for(i=0;i<arr.length;i++){
for(j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for(k=0;k<arr.length;k++){
System.out.print(arr[k]+" ");
}
}
public static void main(String[] args){
int n,i;
Scanner input = new Scanner(System.in);
n=input.nextInt();
int[] arr= new int[n];
for(i=0;i<arr.length;i++)
{
arr[i]=input.nextInt();
}
sort(arr);
}
}
冒泡排序的思想是:从序列第一个开始遍历,然后和下一个去比,如果前一个大于后一个则调换二者的位置,反之不变。这样第一轮遍历结束,最大的已经移到右端。
0 0
- 蓝桥杯-基础题-序列排序
- 蓝桥杯练习题之序列排序
- 【算法题】排序子序列
- 蓝桥杯 基础练习 序列求和
- poj_3974最长回文子序列基础题
- 1st 【基础题】子序列
- 蓝桥杯:基础练习 数列排序
- 蓝桥杯 【基础练习】 数列排序
- 蓝桥杯 基础练习 数列排序
- 蓝桥杯-基础练习-数列排序
- 蓝桥杯基础练习 数列排序
- 蓝桥杯:基础练习 数列排序
- 蓝桥杯 基础练习 数列排序
- 蓝桥杯-基础练习-数列排序
- 蓝桥杯 基础练习 数列排序
- 蓝桥杯基础练习 数列排序
- 蓝桥杯基础练习 数列排序
- 蓝桥杯: 基础练习 数列排序
- 从枚举值获取对应的文本描述
- React Native-2.CSS布局属性之伸缩项目属性
- fast-serialization 使用
- expandableListView 自定义样式以及scrollerView嵌套
- Android ANR问题分析
- 蓝桥杯-基础题-序列排序
- lightoj 1396 - Palindromic Numbers (III)
- 关于windows系统的一些知识
- 到处Android安装程序的 apk
- iOS中SideMenu侧边栏的实现,简易速成
- 添加小米push详细流程记录
- ALLEGRO 问题累积
- 插入式注解处理API
- 解决装纯净版系统位提示只能安装到GPT分区