Java配列。アルファベット順の文字列配列から最初の単語を取得します

Question

私が問題としているのはuniでのラボの仕事に関する質問です。ここからどこへ行くかについての指針です。アルファベット順に、質問はコードスニペットを与えている、そしてそれから、私たちは、配列の最初と最後の要素を取得する必要があります：

は

public class NamesTest { 
    public static void main(String[] args){ 
    // values hard-coded to facilitate testing 
    String[] names = {"john", "mary", "andy", "beth", "chris", 
         "frank", "carol", "bob", "sue", "joe"};  
    System.out.println("first: " + getFirstAlphabetically(names)); 
    System.out.println("last: " + getLastAlphabetically(names));  
    } 
} 

予想される出力：最初

：アンディ
最後：

を訴えます

Answer 1

Stringは、Comparable<String>を実装しています。この順序は、辞書順（略英字ですが、単なるアルファベット文字以上です）です。このように

：

Collections.min(collectionOfStrings) 

は、コレクション内の辞書順で、最初の文字列を返します。

しかし、あなたはを使ってList（これはCollectionです）に変換することができます。

一緒にそれを置く：

String firstAlphabetically = Collections.min(Arrays.asList(names)); 

を同様に、あなたはアルファベット順に最後の文字列を取得するためにCollections.maxを使用することができます。

---

またCollectionsなしや並べ替え、それを行うことができます。

String firstAlphabetically = names[0]; 
for (String name : names) { 
    if (name.compareTo(firstAlphabetically) < 0) { 
    firstAlphabetically = name; 
    } 
} 

これはO(n)時間で実行され、ソートがO(n log n)であるのに対し、入力を変更しないと、いずれかのコピーまたは変更する必要があり入力配列

Answer 2

私はこれがエントリーレベルのコースであると仮定しています。この前提に基づいて、彼らが目指しているアプローチは、自分で配列をソートし、ソートされた配列の最初と最後のインデックスを取得することだと思います。組み込みのJavaライブラリを使用できない場合は、バブルソートのようなアルゴリズムを実装して配列を注文します。 CompareToメソッドを使用して2つのStringを比較できます。

Answer 3

Arrays.sort()を使用して、文字列配列namesをソートし、最初の項目を取得できます。このような

何か：

String[] names = {"john", "mary", "andy", "beth", "chris", 
        "frank", "carol", "bob", "sue", "joe"};  
Arrays.sort(names); 
String alphabeticallyFirst = names[0]; 
String alphabeticallyLast = names[names.length - 1];