Вопросы с тегом 'sorting'

Сортировка - это процесс применения какого-либо заказа к набору предметов.
36

Как эффективно сочетать носки с кучей?

Вчера я спаривал носки с чистой прачечной и выяснил, как я это делаю, это не очень эффективно. Я делал наивный поиск - собирал один носок и "итерировал" кучу, чтобы найти свою пару. Это требует итерации в среднем n/2 * n/4 = n 2/8 носков. Как комп...
19 янв. '13 в 15:34
43

Как отсортировать словарь по значению?

У меня есть словарь значений, прочитанных из двух полей в базе данных: строковое поле и числовое поле. Строковое поле уникально, так что это ключ словаря. Я могу сортировать по ключам, но как я могу сортировать по значениям? Примечание: здесь я пр...
05 мар. '09 в 0:49
42

Сортировка массива объектов по значению свойства string

У меня есть массив объектов JavaScript: var objs = [ { first_nom: 'Lazslo', last_nom: 'Jamf' }, { first_nom: 'Pig', last_nom: 'Bodine' }, { first_nom: 'Pirate', last_nom: 'Prentice' } ]; Как я могу отсортировать их по значени...
15 июл. '09 в 3:17
19

Как отсортировать список словарей по значению словаря?

У меня есть список словарей и хочу, чтобы каждый элемент сортировался по определенным значениям свойств. Примите во внимание массив ниже, [{'name':'Homer', 'age':39}, {'name':'Bart', 'age':10}] Когда отсортировано по name, должно стать [{'name':'...
16 сент. '08 в 14:27
51

Сортировка карты <Ключ, значение> по значениям

Я относительно новичок в Java и часто обнаруживаю, что мне нужно сортировать Map<Key, Value> по значениям. Поскольку значения не уникальны, я обнаружил, что преобразовал keySet в array и сортировал этот массив с помощью сортировки массива с...
20 сент. '08 в 21:03
20

Как отсортировать фрейм данных по нескольким столбцам

Я хочу сортировать data.frame по нескольким столбцам. Например, с приведенным ниже номером data.frame, я хотел бы отсортировать по столбцу z (убыв), затем по столбцу b (по возрастанию): dd <- data.frame(b = factor(c("Hi", "Med", "Hi", "Low"), ...
18 авг. '09 в 21:33
26

Как отсортировать NSMutableArray с пользовательскими объектами в нем?

То, что я хочу сделать, кажется довольно простым, но я не могу найти ответы в Интернете. У меня есть NSMutableArray объектов, и пусть они являются объектами Person. Я хочу отсортировать NSMutableArray по Person.birthDate, который является NSDate. Я...
30 апр. '09 в 6:10
29

Сортировка массива объектов JavaScript по свойству

Я прочитал следующие объекты с помощью Ajax и сохранил их в массиве: var homes = [ { "h_id": "3", "city": "Dallas", "state": "TX", "zip": "75201", "price": "162500" }, { "h_id": "4", "c...
11 июн. '09 в 3:59
19

Как сортировать список <T> по свойству в объекте

У меня есть класс под названием Order, который имеет такие свойства, как OrderId, OrderDate, Quantity и Total. У меня есть список этого класса Order: List<Order> objListOrder = new List<Order>(); GetOrderList(objListOrder); // fill list...
22 июл. '10 в 13:13
10

Как отсортировать многомерный массив по значению?

Как я могу отсортировать этот массив по значению ключа "order"? Несмотря на то, что значения в настоящее время являются последовательными, они не всегда будут. Array ( [0] => Array ( [hashtag] => a7e87329b5eab8578f4f109...
23 апр. '10 в 13:54
23

Сортировка ArrayList пользовательских объектов по свойству

Я читал о сортировке ArrayLists с использованием Comparator, но во всех примерах люди использовали compareTo, который, согласно некоторым исследованиям, является методом для строк. Я хотел отсортировать ArrayList для пользовательских объектов одним...
06 мая '10 в 21:09
9

Быстрая бета-версия: сортировка массивов

Я реализовывал алгоритм в Swift Beta и заметил, что производительность была очень плохой. Покопавшись глубже, я понял, что одним из узких мест является нечто такое же простое, как сортировка массивов. Соответствующая часть здесь: let n = 1000000 var...
07 июн. '14 в 23:53
28

Как я могу сортировать словарь по ключу?

Что было бы хорошим способом перейти от {2:3, 1:89, 4:5, 3:0} до {1:89, 2:3, 3:0, 4:5}? Я проверил несколько сообщений, но все они используют "отсортированный" оператор, который возвращает кортежи.
25 янв. '12 в 10:54
18

Как вы сортируете словарь по значению?

Мне часто приходится сортировать словарь, состоящий из ключей и значений, по значению. Например, у меня есть хеш слов и соответствующих частот, которые я хочу заказать по частоте. Существует SortedList, который хорош для одного значения (например, ч...
02 авг. '08 в 0:40
24

Как правильно отсортировать массив целых чисел

Попытка получить наивысшее и низкое значение из массива, который, как я знаю, будет содержать только целые числа, кажется сложнее, чем я думал. var numArray = [140000, 104, 99]; numArray = numArray.sort(); alert(numArray) Я ожидаю, что это покаж...
30 июн. '09 в 10:43