java中怎么對字符串?dāng)?shù)組排序，針對這個問題，這篇文章詳細(xì)介紹了相對應(yīng)的分析和解答，希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。

成都創(chuàng)新互聯(lián)是一家專業(yè)提供吳川企業(yè)網(wǎng)站建設(shè),專注與做網(wǎng)站、成都網(wǎng)站設(shè)計、html5、小程序制作等業(yè)務(wù)。10年已為吳川眾多企業(yè)、政府機(jī)構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專業(yè)網(wǎng)絡(luò)公司優(yōu)惠進(jìn)行中。

方法分別是：

1、低位優(yōu)先鍵索引排序2、高位優(yōu)先建索引排序3、Java自帶排序（經(jīng)過調(diào)優(yōu)的歸并排序）4、冒泡排序5、快速排序6、三向快速排序

時間復(fù)雜度：

最慢的肯定是冒泡，O(n的平方)  最快的是快速排序，平均 O(nlogn)  低位優(yōu)先，O(nW),W是字符串長度，在字符串長度較短情況下和快速排序時間應(yīng)該很接近  高位優(yōu)先，O(n) - O(nW)  三向快速排序，O(n) - O(nW)

本文中使用的例子是一個5757行的隨機(jī)字符串?dāng)?shù)組文本TXT，實(shí)際測試結(jié)果：

低位優(yōu)先鍵索引排序：5 ms  高位優(yōu)先鍵索引排序：8 ms  JAVA自帶排序：9 ms  冒泡排序：284 ms  快速排序：8 ms  三向快速排序：12 ms

穩(wěn)定的排序是：

低位優(yōu)先鍵索引排序  高位優(yōu)先建索引排序  歸并排序（Java自帶的排序算法），速度還行，關(guān)鍵是保持循環(huán)情況下的順序穩(wěn)定

低位優(yōu)先：

public static void sort(String[] a, int w) {    int n = a.length;    int R = 256;  // extend ASCII alphabet size    String[] aux = new String[n];    for (int d = w-1; d >= 0; d--) {      int[] count = new int[R+1];      for (int i = 0; i < n; i++)        count[a[i].charAt(d) + 1]++;      for (int r = 0; r < R; r++)        count[r+1] += count[r];      for (int i = 0; i < n; i++)        aux[count[a[i].charAt(d)]++] = a[i];      for (int i = 0; i < n; i++)        a[i] = aux[i];    }  }

高位優(yōu)先：https://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/MSD.java.html

JAVA自帶排序：

Arrays.sort(arr);

冒泡：

public static void bubblingSort(String[] arr) {    int size = arr.length;    for(int i = 0; i0) {          String temp = arr[i];          arr[i] = arr[j];          arr[j] = temp;        }       }     }  }

快速：

static void quickSort(String[] arr,int left,int right)      //快速排序算法  {    String f,t;    int rtemp,ltemp;     ltemp=left;    rtemp=right;    f=arr[(left+right)/2];            //分界值    while(ltemp0)       {        --rtemp;      }      if(ltemp<=rtemp)      {        t=arr[ltemp];        arr[ltemp]=arr[rtemp];        arr[rtemp]=t;        --rtemp;        ++ltemp;      }    }    if(ltemp==rtemp)     {      ltemp++;    }    if(left

三向快速：

https://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/Quick3string.java.html

驗(yàn)證代碼：

public static void main(String[] args) {    URL path = SortWords.class.getResource("");        //不定長隨機(jī)單詞1000個    //File file = new File(path.getPath()+"/1000words.txt");    //長度為5的單詞，5757個    File file = new File(path.getPath()+"/words5.txt");    File file1 = new File(path.getPath()+"/words5.txt");    File file2 = new File(path.getPath()+"/words5.txt");    File file3 = new File(path.getPath()+"/words5.txt");    File file4 = new File(path.getPath()+"/words5.txt");    File file5 = new File(path.getPath()+"/words5.txt");        String[] arr = (String[])ReadFiledata.txt2List(file).toArray(new String[0]);    //排序前    for(String s : arr) {      //System.out.println(s.toString());    }        //##############低位優(yōu)先    TimeMillis.setStart();    LSD.sort(arr,5);    TimeMillis.setEnd("低位優(yōu)先鍵索引排序：");    //排序后    for(String s : arr) {      //System.out.println(s.toString());    }        //##############高位優(yōu)先    String[] arr1 = (String[])ReadFiledata.txt2List(file1).toArray(new String[0]);    TimeMillis.setStart();    MSD.sort(arr1);    TimeMillis.setEnd("高位優(yōu)先鍵索引排序：");    //排序后    for(String s : arr1) {      //System.out.println(s.toString());    }       //##############JAVA自帶排序    String[] arr2 = (String[])ReadFiledata.txt2List(file2).toArray(new String[0]);    TimeMillis.setStart();    Arrays.sort(arr2);    TimeMillis.setEnd("JAVA自帶排序：");    //排序后    for(Object s : arr2) {      //System.out.println(s.toString());    }       //##############冒泡排序    String[] arr3 = (String[])ReadFiledata.txt2List(file3).toArray(new String[0]);    TimeMillis.setStart();    bubblingSort(arr3);    TimeMillis.setEnd("冒泡排序：");    //排序后    for(String s : arr3) {      //System.out.println(s.toString());    }       //##############快速排序    String[] arr4 = (String[])ReadFiledata.txt2List(file4).toArray(new String[0]);    TimeMillis.setStart();    quickSort(arr4,0,5756);    TimeMillis.setEnd("快速排序：");    //排序后    for(String s : arr4) {      //System.out.println(s.toString());    }       //##############三向快速排序    String[] arr5 = (String[])ReadFiledata.txt2List(file5).toArray(new String[0]);    TimeMillis.setStart();    Quick3string.sort(arr5);    TimeMillis.setEnd("三向快速排序：");    //排序后    for(String s : arr5) {      //System.out.println(s.toString());    }   }

運(yùn)行多次結(jié)果相近：

低位優(yōu)先鍵索引排序：8 ms高位優(yōu)先鍵索引排序：10 msJAVA自帶排序：15 ms冒泡排序：315 ms快速排序：9 ms三向快速排序：13 ms

用到的數(shù)據(jù)txt文件下載：

words5_jb51.rar

ReadFiledata幫助類：

import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.util.ArrayList;import java.util.List;public class ReadFiledata {  public static String txt2String(File file){    StringBuilder result = new StringBuilder();    try{      BufferedReader br = new BufferedReader(new FileReader(file));      String s = null;      while((s = br.readLine())!=null){        result.append(System.lineSeparator()+s);      }      br.close();      }catch(Exception e){      e.printStackTrace();    }    return result.toString();  }  public static List txt2List(File file){     try{      BufferedReader br = new BufferedReader(new FileReader(file));      List list = new ArrayList();      String s;      while((s = br.readLine())!=null){        list.add(s);      }            br.close();       return list;    }catch(Exception e){      e.printStackTrace();    }    return null;  }    public static Object[] txt2Array(File file){    return txt2List(file).toArray();  }}

關(guān)于java中怎么對字符串?dāng)?shù)組排序問題的解答就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道了解更多相關(guān)知識。