1

私の割り当てでは、3番目のステップは、メソッドmergeを呼び出して、list1の2つのリストをマージし、list1がソートされたままになるようにすることです。

コードを記述しましたが、うまく機能しません。並べ替えが重要なため、出力が正しく表示されません。

 public static void merge (ArrayList<Integer> list1, ArrayList<Integer> list2)
 {
        int i;
        int n=list1.size();
        int pos , j=0;

        for (pos =0 ;pos<n ; pos++)
        {
            for ( i=0 ; i<n ; i++)
                if (list1.get(j)>list2.get(pos))
                    list1.add(pos,list2.get(pos));
                else 
                    j++;
       } 
 }
4

7 に答える 7

10

for両方のリストがソートされていると仮定 すると、必要なループは 1 つだけです。

public static void merge(List<Integer> l1, List<Integer> l2) {
    for (int index1 = 0, index2 = 0; index2 < l2.size(); index1++) {
        if (index1 == l1.size() || l1.get(index1) > l2.get(index2)) {
            l1.add(index1, l2.get(index2++));
        }
    }
}

ソートされていない場合l2は、次の 2 つのループが必要です。 

public static void merge(List<Integer> l1, List<Integer> l2) {
    for (int index2 = 0; index2 < l2.size(); index2++) {
        for (int index1 = 0; ; index1++) {
            if (index1 == l1.size() || l1.get(index1) > l2.get(index2)) {
                l1.add(index1, l2.get(index2));
                break;
            }
        }
    }
}
于 2012-10-25T13:48:02.153 に答える
2

簡単な修正：後で並べ替えます。

list1.addAll(list2);
Collections.sort(list1);

重複を避けるためにセットを使用してください。

于 2012-10-25T13:32:34.603 に答える
1 
public static void merge (ArrayList<Integer> list1, ArrayList<Integer> list2)
{
    list1.addAll(list2);
    Collections.sort(list1);
}
于 2012-10-25T13:35:40.780 に答える
0

リストをマージした後、以下のようにsortメソッドを呼び出します。

Collections.sort(list1); // carries out natural ordering.

カスタマイズされた並べ替えが必要な場合は、Comparatorオブジェクトを使用してください

Collections.sort(list1, comparatorObject);

詳細については、コンパレータの例を確認してください。

変更したコードは次のとおりです。

 public static void merge (ArrayList<Integer> list1, ArrayList<Integer> list2)
 {
    list1.add(list2); //merges list 2 to list1
    Collections.sort(list1); //natural ordering
 }
于 2012-10-25T13:33:09.190 に答える
0

入力リストが長すぎない場合は、リストをマージし、Collections.sort()メソッドを使用して順序を復元することをお勧めします。

public static void mergeAndSort(List<Integer> list1, List<Integer> list2) {
    List<Integer> combinedList = new ArrayList<Integer>(list1);
    combinedList.addAll(list2);
    Collections.sort(combinedList);
    return combinedList;
}

補足として、可能な限り実装クラスListの代わりにインターフェイスを使用する必要があります。ArrayList

于 2012-10-25T13:37:19.700 に答える
0 
public list mergeAndSort(List<integer> list1, List<integer> list2){
List<integer> list3;
int list2Size = list2.size();
for(int i=0;i<list2Size;i++){
    list1.add(list2(i));  
}
// Here we got all the elements in 1 list i.e list1

int list1Size = list1.size();
for(i=0;i<list1Size;i++){
    int small = 0;
    for(int j=i;j<list1size;j++){
        if(list1(i)> list2(j)){
            small = list2(j;
        }
    }
    list3.add(small); //Smallest 1 will be added to the new list
}

}

于 2016-04-27T02:30:42.433 に答える
-1 
     ArrayList<Integer> a = new ArrayList();
     ArrayList<Integer> b = new ArrayList();
     ArrayList<Integer> c = new ArrayList();

     a.add(1);
     a.add(3);
     a.add(5);
     a.add(7);
     a.add(17);
     a.add(27);
     a.add(37);

     b.add(0); 
     b.add(2);
     b.add(4);

     while( a.size() > 0 || b.size() >0){

        if( a.size() == 0 || b.size() == 0){
            c.addAll(b);
            c.addAll(a);
            break;
        }

        if(a.get(0) < b.get(0)){
            c.add(a.get(0));
            a.remove(0);
        }
        else{
            c.add(b.get(0));
            b.remove(0);
        }

    }

    System.out.println(c.toString());
于 2015-07-03T00:26:27.047 に答える