Вопрос по java – сортировать массив списков целых чисел

4

Я ищу сортировку по списку целых чисел и мне нужна помощь?

Мне сообщили, что мне нужно реализовать компаратор или сопоставимый объект, а затем использовать collection.sort для сортировки списка по порядку ...

ArrayList<ArrayList<Integer>> g = new ArrayList<ArrayList<Integer>>()

If you look at the list of list as the following example:
C1 – 5,4,10
C2 – 3,2,1
C3 – 7,8,6
First it will be sorted like this:
C1 – 4,5,10
C2 – 1,2,3
C3 – 6,7,8
Then it will be sorted like this
C1 – 1,2,3
C2 – 4,5,6
C3 – 7,8,10
Как вы определяете порядок списка целых чисел? то есть как бы вы поставили один список перед другим? Похоже, как вы бы отсортировали слова в словаре в вашем примере, но я просто хочу убедиться. nhahtdh
по сути, вы хотите объединить весь арралист в один большой арралист, затем отсортировать его и затем вернуть обратно аррайлисту? Naveen

Ваш Ответ

3   ответа
15

Нет проверки ошибок для нулевых списков, но здесь это так.

List<List<Integer>> list = Arrays.asList(Arrays.asList(10, 5, 4), 
        Arrays.asList(3, 2, 1), Arrays.asList(7, 8, 6));
for (List<Integer> l : list) {
    Collections.sort(l);
}
Collections.sort(list, new Comparator<List<Integer>>() {
    public int compare(List<Integer> o1, List<Integer> o2) {
        return o1.get(0).compareTo(o2.get(0));
    }
});
System.out.println(list);

С Java 8 это становится еще более кратким:

List<List<Integer>> list = Arrays.asList(Arrays.asList(10, 5, 4),
                Arrays.asList(3, 2, 1), Arrays.asList(7, 8, 6));
list.forEach(Collections::sort);
Collections.sort(list, (l1, l2) -> l1.get(0).compareTo(l2.get(0)));
System.out.println(list);
@ Алекс Будет ли этот подход работать, если внутренние ArrayLists имеют разную длину?
@Alex Кроме того, почему вы сравниваете только первые значения в списке? Что если первые слагаемые равны?
Javadoc на Collections.sort - & gt;Implementation Note: This implementation defers to the List.sort(Comparator) method using the specified list and comparator.- Я полагаю, вы могли бы избежать этого перенаправления и использоватьl.sort(null); а такжеlist.sort(new Comparator..., Другими словами, я думаю, что вы можете написать это все сList объект, не нужноCollections... не то, что это имеет значение ... читабельность?
1

если сортировка не имеет то, что вам нужно, вы можете попробовать этот алгоритм:

package drawFramePackage;
import java.awt.geom.AffineTransform;
import java.util.ArrayList;
import java.util.ListIterator;
import java.util.Random;
public class QuicksortAlgorithm {
    ArrayList<AffineTransform> affs;
    ListIterator<AffineTransform> li;
    Integer count, count2;
    /**
     * @param args
     */
    public static void main(String[] args) {
        new QuicksortAlgorithm();
    }
    public QuicksortAlgorithm(){
        count = new Integer(0);
        count2 = new Integer(1);
        affs = new ArrayList<AffineTransform>();
        for (int i = 0; i <= 128; i++){
            affs.add(new AffineTransform(1, 0, 0, 1, new Random().nextInt(1024), 0));
        }
        affs = arrangeNumbers(affs);
        printNumbers();
    }
    public ArrayList<AffineTransform> arrangeNumbers(ArrayList<AffineTransform> list){
        while (list.size() > 1 && count != list.size() - 1){
            if (list.get(count2).getTranslateX() > list.get(count).getTranslateX()){
                list.add(count, list.get(count2));
                list.remove(count2 + 1);
            }
            if (count2 == list.size() - 1){
                count++;
                count2 = count + 1;
            }
            else{
            count2++;
            }
        }
        return list;
    }
    public void printNumbers(){
        li = affs.listIterator();
        while (li.hasNext()){
            System.out.println(li.next());
        }
    }
}
6

Вы можете просто отсортировать каждый список по отдельности.Collections.sort(collection) отсортирует целые числа в порядке возрастания автоматически.

Похожие вопросы