javaでバブルソートを用いてソートをするプログラムですがうまく動きません。

Question

配列productを読み取り、商品の売上が多い順にソートするプログラムを作成しております。

実行結果は、売上た個数 売上た商品名、とします。
このプログラムだと、実行結果が
3 bread
3 butter
3 onion
2 carrot
2 potato
2 rice
2 tea
1 water
となる予定です。

しかし、実行結果がうまくいきません。以下、ソースコードです。

class Count{
  int i, j, k, length;
  boolean hantei = false;
  String p_name_data[] = new String[100];
  int p_num_data[] = new int[100];
  String add_name_data[] = new String[1];
  int add_num_data[] = new int[1];

  void count(String[][] product){
    for(i=0; i<100;i++){
      p_name_data[i] = "";
      p_num_data[i] = 0;
    }
    add_name_data[0] = "";
    add_num_data[0] = 1;
    length = 1;

    for(i = 0; i < product.length; i++){
      for(j = 0; j < product[i].length; j++){
        hantei = false;
        for(k = 0; k < length; k++){
          if(p_name_data[k] == product[i][j]){
            p_num_data[k]++;
            hantei = true;
            continue;
          }
          else hantei = false;
        }
        if(hantei == false){
          add_name_data[0] = product[i][j];
          System.arraycopy(add_name_data, 0, p_name_data, length-1, 1);
          System.arraycopy(add_num_data, 0, p_num_data, length-1, 1);
          length++;
        }
        else{}
      }
    }
  }

  int num;
  String name;
  void sort(){
    int new_num_data[] = new int[length];
    String new_name_data[] = new String[length];
    for(i = p_num_data.length-1; i > 0; i--){
      for(j=0; j<i; j++){
        if(p_num_data[j] < p_num_data[j+1]){
          num = p_num_data[j];
          name = p_name_data[j];

          p_num_data[j] = p_num_data[j+1];
          p_name_data[j] = p_name_data[j+1];

          p_num_data[j+1] = num;
          p_name_data[j+1] = name;
        }
      }
    }
    for(i=0; i<length; i++){
      new_num_data[i] = p_num_data[i];
      new_name_data[i] = p_name_data[i];
    }
    for(i=0; i<length; i++){
      System.out.println(new_num_data[i]+" "+new_name_data[i]);
    }
  }
}

class Ex1{
  public static void main(String[] args){
    String[][] product = {
      {"tea", "butter", "bread"},
      {"butter", "bread"},
      {"onion", "carrot", "potato"},
      {"rice", "onion"},
      {"bread", "tea", "butter"},
      {"water", "onion", "carrot", "potato", "rice"}
    };

    Count A1 = new Count();
    A1.count(product);
    A1.sort();
  }
}

Comments

[jimbe]

> 実行結果がうまくいきません
現状どうなってしまうのでしょうか.
ご質問はソートがうまくいかないかのように読めますが, ご提示のコードは集計してソートしています.
どの辺りがうまくいっていないのかはどこまで確認されていますでしょうか.

[Kurokura]

実行結果は
3 butter
3 bread
3 onion
2 tea
2 butter
2 bread
2 carrot
2 potato
2 rice
2 onion
1 bread
1 tea
1 butter
1 water
1 onion
1 carrot
1 potato
1 rice
0
となっております。

多分、count()内のforループに異常があると思われます。

[m.ts10806]

そちらの結果も質問本文に追記してください。

Answer 1

         if(p_name_data[k] == product[i][j])

Stringを==で比較判定してはいけません。

それから、「うまくいきません」では伝わらないので、何がどううまくいかないのかを説明するようにしてください。
こういうエラーが出るとか、こうなってほしいのに実際はこうなる、など。

Answer 2

さっと見では3つ問題があるように思います.

1. 文字列比較

swordone さんが回答されています通り, "同じ文字列か" の判定に == は使わないほうが良いと思います.

1. continue

ご提示のコードに唯一ある continue ですが, break の間違いでは無いでしょうか.

1. System.arraycopy

何をされようとしているのか, 新しい name を配列の先頭に入れるのであれば 先に arraycopy してから入れると思いますし, パラメータ順を間違えているようにも思えますし, num は入れていませんし...