基础练习 数列排序 java 冒泡算法 foreach()

                                                            基础练习 数列排序

问题描述

　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
输入格式

　　第一行为一个整数n。

　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式

　　输出一行，按从小到大的顺序输出排序后的数列。
样例输入

5

8 3 6 4 9
样例输出

3 4 6 8 9

方一：
import java.util.Arrays;
import java.util.Scanner;

public class HelloWorld {

public static void main(String[] args){
Scanner scan=new Scanner(System.in);
int n,i,arr[];
n=scan.nextInt();
arr=new int
;
for(i=0;i<n;i++){
arr[i]=scan.nextInt();
}
Arrays.sort(arr);//调用Arrays类进行排序
/*for(i=0;i<n;i++){
System.out.print(arr[i]+" ");
}*/
for(int ans:arr){
System.out.print(ans+" ");
}
}
}
方二：

import java.util.Arrays;
import java.util.Scanner;

public class Fibonacci {

public static void main(String[] args){
Scanner scan=new Scanner(System.in);
int n,i,j,arr[];
n=scan.nextInt();
arr=new int
;
for(i=0;i<n;i++){
arr[i]=scan.nextInt();
}
for(j=0;j<n-1;j++){//冒泡算法
for(i=0;i<n-j-1;i++){
if(arr[i]>arr[i+1]){
int temp=arr[i];
arr[i]=arr[i+1];
arr[i+1]=temp;
}
}
}
for(i=0;i<n;i++){
System.out.print(arr[i]+" ");
}
}
}