Java Arrays.sort() объекттеринин каалаган тизмесинде колдонуу

Сорттоо татаал болушу мүмкүн, өзгөчө, эгер сиздин тизмеңизде баштапкы сандык берorштердин түрлөрүнө караганда ( , , , , , ) Listan objectтер камтылса . Мен жөнөкөй маселелерди чечүү же интервьючунун суроосуна жооп берүү үчүн абдан пайдалуу боло турган ыкманы колдонууну сунуштайм. Биринчиден, биз эмнени толтураарыбызды тандап алалы . Бул мисалда мен жөнөкөй маалымат түзүмүндөгү графиктин четтеринин () тизмесин колдоном : ByteIntegerShortLongDoubleFloatListEdgesGraph

// Очень простой класс Edge (рёбро графа)
public class Edge {
    public Vertex src;
    public Vertex dst;
    public double cost;

    // создание ребра между двух вершин
    Edge(Vertex s, Vertex d, double c) {
        src = s;
        dst = d;
        cost = c;
    }
}
// Список рёбер
Edge[] edges = graph.getEdges();

Андан кийин интерфейстин ишке ашырылышын аныктайбыз java.util.Comparator:

class SortByCost implements Comparator<Edge> {
    public int compare(Edge a, Edge b) {
        if ( a.cost < b.cost ) return -1;
        else if ( a.cost == b.cost ) return 0;
        else return 1;
    }
}

Бул мисалда биз графиктин четтерин алардын салмагы боюнча же src чокусунан (булак) dst чокусуна чейинки аралыкка карай сорттойбуз . Акыр-аягы, биз стандарттык ыкманы колдонобуз java.util.Arrays.sort ():

Arrays.sort(edges, new SortByCost())

Эми an objectтер менен толтурулган баракчабыз Edgesөсүү тартибинде (кичинеден чоңго чейин) иреттелген. Чечимдин автору Этан Арровуд.