java字符串数组排序

最新推荐文章于 2024-07-25 16:04:24 发布

int 我

最新推荐文章于 2024-07-25 16:04:24 发布

阅读量6.2k

点赞数 1

分类专栏： java 文章标签： java

本文链接：https://blog.csdn.net/m0_58177653/article/details/124585433

版权

java 专栏收录该内容

9 篇文章 2 订阅

订阅专栏

这篇博客介绍了如何在Java中对String类型的字符串数组进行排序，使用Arrays.sort()函数可以实现nlogn的时间复杂度排序。示例代码展示了从输入读取字符串并排序输出的过程，强调了直接使用内置排序方法的简洁性和效率，同时提醒注意排序的下标范围以及未赋值字符串可能导致的错误。

摘要由CSDN通过智能技术生成

对String类型的字符串数组进行排序

比如：

String s[]={"asf","bad","asds","assd"}

这里

s[0]="asf"

s[1]="bab"

....

排序：

        String s[]={"asf","bad","asds","assd"};
        n=s.length;
        Arrays.sort(s,0,n);
        for(int i=0;i<n;i++)
            System.out.println(s[i]);

直接用Arrays.sort进行排序即可，从下标是 0 - n-1，别的文章一堆堆都是什么玩意，大半夜又是冒泡时间太大，又是结构体排一半的序，又是手写快拍排错了数组

时间复杂度是sort的 nlogn，注意排序的下标区间中的字符串都是赋过值的数组，如果有没赋值的字符串就会报错，排序范围经常会错，sort(a,b,c)，排的范围是 b - (c-1)

acm输入输出像下面这样

import java.util.*;
public class Main {
    static int n;
    static String s[]=new String[100050];
    public static void main(String[] args){
        Scanner cin=new Scanner(System.in);
        n=cin.nextInt();
        for(int i=0;i<n;i++){
            s[i]=cin.next();
        }

        //一键排序
        Arrays.sort(s,0,n);

        for(int i=0;i<n;i++)
            System.out.println(s[i]);
    }
}
/*
3
abas
asd
sdf
 */

不知道为什么，把字符串String放类里面的话，只能排一半的序，不完全还是错的

这个Arrays.sort就可以