Java BubbleSort

Question

文字列をアルファベット順にソートする必要があるという問題に直面しています。私は1つの配列をソートすることができますが、最初の配列に対応する2つの配列がある場合に問題が発生します。情報を混乱させないために、各配列の各値は同じ場所にある必要があります。 array1をソートした後、それはアルファベット順ですが、array2とarray3からどのように値を作るかわからないので、並べ替えが完了した後にarray1のように同じ位置を変更します。これまで

私のコードは次のとおりです。

public void sort() 
{ 

    boolean finish = false; 

    while(finish == false){ 

     finish = true; 

     for(int i=0;i<Country.length-1;i++) 

     { 
      int num = 0; 
      if(Country[i] != null && Country[i + 1] != null) 
      { 
       String name1=Country[i]; String name2=Country[i+1]; 
       num=name1.compareTo(name2); 
      } 
      else if(Country[i] == null && Country[i + 1] == null){ 
       num = 0; 
      } 
      else if(Country[i] == null){ 
       num = 1; 
      } 
      else { 
       num = -1; 
      } 
      if(num>0) 
      { 
       String temp=Country[i]; 

       Country[i]=Country[i+1]; 
       Country[i+1]=temp; 
       finish=false; 
      } 
     } 
    } 

Answer 1

あなたのプログラムを再設計し、関連するすべての項目を1つのクラスに配置することが最も推奨される方法です。結局のところ、これはオブジェクトのためのものです。次にオブジェクトComparableを作成し、compareToメソッドを付けてソートします。

本当にできない場合は、ソート配列で2つのアイテムを交換するときは必ず、他の配列の対応するアイテムを交換してください。

String temp=country[i]; 

    country[i]=country[i+1]; 
    country[i+1]=temp; 

    temp=capital[i]; 
    capital[i]=capital[i+1]; 
    capital[i+1]=temp; 

    temp=headOfState[i]; 
    headOfState[i]=headOfState[i+1]; 
    headOfState[i+1]=temp; 

この方法で、あなたはあなたのメインアレイに何かを移動するたび、あなたはまた、移動することがあります：あなたは配列country、capitalとheadOfStateを持っている場合

だから、あなたは次のように記述する必要があります他の配列のそれぞれの項目は、一緒になって保持されます。

ただし、プログラムを再設計した方がより好ましいでしょう。

Java言語の規則にも注意してください - 変数名は大文字で始めるべきではなく、型名のみが必要です。

Answer 2

あなたはすべての配列は、国配列にあなたがした比較に基づいてswapedしたい場合。 1つの比較の後に複数の配列をスワップすることができます。

If(array1[i] > array1[i+1]){ 
    Swap(array1[i],array1[i+1) 
    Swap(array2[i],array2[i+1]) 
} 

スワップ機能を使用することで、より簡単にスワップすることができます。

Answer 3

CountryとCityの配列を同時にスワップする必要があります。

public class BubbleSortTmp { 
    public String[] Country = {"z", "h", "a"}; 
    public int[] City = {3, 2, 1}; 

    public void printCountry() { 
     for (String s : Country) { 
      System.out.printf("%s ", s); 
     } 
     System.out.println(); 
    } 

    public void printCity() { 
     for (int s : City) { 
      System.out.printf("%s ", s); 
     } 
     System.out.println(); 
    } 

    public void sort() { 
     for (int outer = Country.length - 1; outer > 0; outer--) { 
      for (int inner = 0; inner < outer; inner++) { 
       if (Country[inner].compareTo(Country[inner+1]) > 0) { 
        swapCountry(inner, inner+1); 
        swapCity(inner, inner+1); 
       } 
      } 
     } 
    } 

    private void swapCountry(int first, int second) { 
     String tmp = Country[first]; 
     Country[first] = Country[second]; 
     Country[second] = tmp; 
    } 

    private void swapCity(int first, int second) { 
     int tmp = City[first]; 
     City[first] = City[second]; 
     City[second] = tmp; 
    } 

    public static void main(String[] args) { 
     BubbleSortTmp bs = new BubbleSortTmp(); 

     System.out.println("Before: "); 
     bs.printCountry(); 
     bs.printCity(); 

     bs.sort(); 

     System.out.println("After: "); 
     bs.printCountry(); 
     bs.printCity(); 
    } 
}