java字符串数组排序
生活随笔
收集整理的這篇文章主要介紹了
java字符串数组排序
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
對(duì)String類型的字符串?dāng)?shù)組進(jìn)行排序
比如:
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進(jìn)行排序即可,從下標(biāo)是 0 - n-1,別的文章一堆堆都是什么玩意,大半夜又是冒泡時(shí)間太大,又是結(jié)構(gòu)體排一半的序,又是手寫快拍排錯(cuò)了數(shù)組
時(shí)間復(fù)雜度是sort的 nlogn,注意排序的下標(biāo)區(qū)間中的字符串都是賦過(guò)值的數(shù)組,如果有沒(méi)賦值的字符串就會(huì)報(bào)錯(cuò),排序范圍經(jīng)常會(huì)錯(cuò),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放類里面的話,只能排一半的序,不完全還是錯(cuò)的
這個(gè)Arrays.sort就可以
總結(jié)
以上是生活随笔為你收集整理的java字符串数组排序的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 汇编程序求助,window.inc报错
- 下一篇: SVN服务端与客户端安装(汉化包)以及简