题目 1219: 数列排序

题目描述:

将一正整数序列{K1,K2,...,K9}重新排列成一个新的序列。新序列中，比K1小的数都在K1的前面(左面)，比K1大的数都在K1的后面(右面)。

解题思路:

以第一项为基础，每读入一个数，就和第一项作比较，如果比第一项大，就直接保存在数组中，如果比第一项小就将数组中已有的数字向后移动一位，把当前读入的数放在第一位；

代码:

package lanqiao;

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for(int i = 0;i < n;i ++)
        {
            int[] a = new int[9];
            a[0] = sc.nextInt();
            int k = a[0];
            for(int j = 1;j < a.length;j ++)
            {
                int b = sc.nextInt();
                if(b >= k)
                {
                    a[j] = b;
                }
                else{
                    for(int l = j;l >= 1;l --){
                        a[l] = a[l - 1];
                    }
                    a[0] = b;
                }
            }

            for(int j = 0;j < a.length;j ++)
            {
                System.out.print(a[j] + " ");
            }
        }
    }
}