Автор оригинала: Ethan Arrowood.
Сортировка может быть сложно, особенно когда ваш список не имеет примитивного цифрового типа Java (байт, целочисленные, короткие, длинные, двойные, плавать). Теперь все ситуации будут варьироваться, поэтому этот метод не может быть лучшим случаем. Тем не менее, я обнаружил, что это невероятно полезно для простых проблем кодирования и назначений в университетских лаборатории.
Чтобы начать, выберите свой список. Для этого примера я буду использовать список Края от простого График структура данных:
// Very simple Edge classpublic class Edge { public Vertex src; public Vertex dst; public double cost; // creates an edge between two vertices Edge(Vertex s, Vertex d, double c) { src = s; dst = d; cost = c; }}// List of edgesEdge[] edges = graph.getEdges();
Далее определите реализацию java.util. Компаратор интерфейс:
class SortByCost implements Comparator{ 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())
И так же, как этот список Края в настоящее время отсортирован в возрастании (наименее на наибольшее) заказа.
Если у вас есть какие-либо вопросы, не стесняйтесь обращаться на Твиттер
Вы также можете найти меня на Github или Мой личный Веб-сайт
~ Счастливое кодирование
— Этан Арродорос
Оригинал: “https://www.freecodecamp.org/news/utilizing-javas-arrays-sort-for-any-list-of-objects-e3e2db61d70b/”