竞赛讨论区 > Java 冒泡

Java 冒泡

头像
张玉彬同学
发布于 2020-04-10 09:23:35 APP内打开
赞 0 | 收藏 0 | 回复0 | 浏览256
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
       int t = scanner.nextInt();
       String[] strings = new String[t];
        for (int i = 0; i < t; i++) {
            strings[i] = scanner.next();
        }

        for(int i=0;i<t-1;i++){
            boolean sorted=true;
            for (int j = 0;j<t-1-i;j++){

                int k =0 ;
                while (strings[j].charAt(k) == strings[j+1].charAt(k)){
                         k++;
                }
                if (strings[j].charAt(k) > strings[j+1].charAt(k)){
                    String tmp = strings[j];
                    strings[j] = strings[j+1];
                    strings[j+1] = tmp;
                    sorted = false;
                }

            }
            if (sorted){
                break;
            }
        }
        for (String s : strings) {
            System.out.print(s+" ");
        }



    }

}


0条回帖

回帖
加载中...
话题 回帖

近期热帖

等你来战

查看全部

热门推荐