Java:数列排序

来源:互联网 发布:caj阅读器 for mac 编辑:程序博客网 时间:2024/06/07 10:44

问题及代码:

/*问题描述  给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式  第一行为一个整数n。      第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式  输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9*/import java.util.Scanner;public class Main {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        int n = in.nextInt();        int x,i;        int []a=new int[10000];        int temp=0;         for(i=0;i<n;i++){             a[i]=in.nextInt();          }          for(i=0;i<n-1;i++){              for(int j=0;j<n-1-i;j++){              if(a[j]>a[j+1]){                  temp=a[j];                  a[j]=a[j+1];                  a[j+1]=temp;              }              }          }          for(i=0;i<n;i++)          System.out.print(a[i]+" ");        System.out.println();    }}


知识点总结:

使用了冒泡排序的方法,还有很多排序的方法可以使用,但是这种用的比较熟练。

一开始想要用一种以前没试过的方法做,发现遇到了困难,还是这种比较方便。

0 0