如何在Java中不使用Array.sort的情况下对字符串数组进行排序

时间:2019-03-03 16:36:02

标签: java arrays string sorting

如何在不使用集合框架中的方法的情况下按字母顺序对字符串数组进行排序Array.sort或Collections.sort。我有两个班Main和Utils。

public class Main                                                       
{                                                       
  public static void main(String[] args)                                                        
  {                                                     
    String[] trial1 = Utils.order(new String[] {"apple","ORANGE","plum","banana","fred","ZZZZ","aardvark"});                                                        
    // output should be                                                     
    // aardvark                                                     
    // apple                                                        
    // banana                                                       
    // fred                                                     
    // ORANGE                                                       
    // plum                                                     
    // ZZZZ                                                     
    for (String x : trial1) System.out.println(x);                                                      
 }                                                      
}

1 个答案:

答案 0 :(得分:0)

BruteForce approach:

要在Java中对String数组进行排序,需要将数组的每个元素与所有其余元素进行比较,如果结果大于0,请交换它们。 BruteForce方法:

您需要使用两个循环,其中内部循环以i + 1开头(其中i是外部循环的变量),以避免重复。

for(int i = 0; i<size-1; i++) {
     for (int j = i+1; j<myArray.length; j++) {
        if(myArray[i].compareTo(myArray[j])>0) {
           String temp = myArray[i];
           myArray[i] = myArray[j];
           myArray[j] = temp;
        }
     }
  }