Java排序

    给出10个数，使用某种排序方法，按照从小到大的顺序输出个个数。

 

    根据要求，首先得给出这10个数，这里的算法需要一个循环，数据结构需要一个长度为10的整型数组。首先用BufferedReader in=new BufferedReader(new InputStreamReader(System.in));从键盘接收数据，然后定义一个数组int a[ ]=new int[10];用来存放数据，接下来就是将每个数字存入for(i=0;i<=9;i++){a[i] = Integer.parseInt(in.readLine()); }。然后就是排序了。凡是排序基本上都是二重循环。这里可以采用这种思路：从第一个数开始，每个数与它后面的那个数比较，把较小的放到前面，较大的放到后面。这样从前到后走一遍，最大的数就放到最后了。这样从第一个数到倒数第二个数就构成了外面的那层循环，即for(i=0;i<=8;i++)。而内层循环就是对下标为i的数来说，从它开始拿它和它后面的数比，小的放前面大的放后面。因为这里是以它后面的数到头为止，所以得另设一个整型变量j=i+1来表示“后面的数”的下标，故内层循环为for(j=i+1;j<=9;j++)。循环体按照小前大后的思路，用一个中间变量倒腾一下就行了if(a[i]>a[j]){t=a[i];a[i]=a[j];a[j]=t;}。

 

    完整代码如下：

import java.io.*;
public class shiyan25 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        try
        {
            BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
            int i,n=10;
            int a[ ]=new int[10];
            System.out.println("请输入10个整数:");
            for(i=0;i<=9;i++){
                a[i] = Integer.parseInt(in.readLine());                
            }    
            int j,t;
            for(i=0;i<=8;i++){
                for(j=i+1;j<=9;j++){
                   if(a[i]>a[j]){
                   t=a[i];a[i]=a[j];a[j]=t; 
                }
              }
           }
           for(i=0;i<10;i++){
            System.out.print(a[i]+" ");
           }
        }
        catch(Exception e){
            
        }
    }
}

    

    效果如图：