HDOJ 2000 ASCII码排序

来源:互联网 发布:crossover16破解linux 编辑:程序博客网 时间:2024/06/06 01:55

        题目要求对输入的ASICC码字符按从小到大的顺序输出。因为只有三个字符,采用插入排序就好。注意输出格式,每一行的最后不能有空白符。

package string;import java.util.Scanner;/** * Created by YangYuan on 2017/12/8. */public class Problem2000{    public static void main(String[] args)    {        Scanner scanner = new Scanner(System.in);        while (scanner.hasNext())        {            char[] buf = scanner.next().toCharArray();            insertionSort(buf);            for (int i = 0; i < buf.length; i++)            {                System.out.print(buf[i]);                if (i != buf.length - 1)                    System.out.print(" ");            }            System.out.println();        }    }    public static void insertionSort(char[] array)    {        for (int i = 1; i < array.length; i++)        {            char key = array[i];            int j = i - 1;            for (; j >= 0 && key < array[j]; j--)                array[j + 1] = array[j];            array[j + 1] = key;        }    }}

原创粉丝点击