Вопросы с тегом «sorting»

148
Как отсортировать массив хэшей в ruby

У меня есть массив, каждый элемент которого представляет собой хэш с тремя парами ключ / значение: :phone => "2130001111", :zip => "12345", :city => "sometown" Я хотел бы отсортировать данные, zipчтобы все phoneв одной области были вместе. Есть ли у Ruby простой способ сделать это? Можно...

146
Эффективный способ вставить число в отсортированный массив чисел?

У меня есть отсортированный массив JavaScript, и я хочу вставить в него еще один элемент, чтобы результирующий массив оставался отсортированным. Конечно, я мог бы реализовать простую функцию вставки в стиле быстрой сортировки: var array = [1,2,3,4,5,6,7,8,9]; var element = 3.5; function...

146
Сортировка строк в таблице данных

У нас есть два столбца в DataTable, вот так: COL1 COL2 Abc 5 Def 8 Ghi 3 Мы пытаемся отсортировать это datatableпо COL2убыванию. COL1 COL2 ghi 8 abc 4 def 3 jkl 1 Мы попробовали это: ft.DefaultView.Sort = "COL2 desc"; ft = ft.DefaultView.ToTable(true); но, не используя a DataView, мы хотим...

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

Помимо выполнения списочного понимания обратного списка, есть ли питонный способ сортировки счетчика по значению? Если так, это быстрее чем это: >>> from collections import Counter >>> x = Counter({'a':5, 'b':3, 'c':7}) >>> sorted(x) ['a', 'b', 'c'] >>>...

145
Pythonic способ проверить, отсортирован ли список или нет

Есть ли питонный способ проверить, отсортирован ли уже список ASCилиDESC listtimestamps = [1, 2, 3, 5, 6, 7] что-то подобное isttimestamps.isSorted()возвращается TrueилиFalse . Я хочу ввести список временных меток для некоторых сообщений и проверить, отображаются ли транзакции в правильном...

144
Как использовать оператор SQL Order By для сортировки результатов без учета регистра?

У меня есть база данных SQLite, которую я пытаюсь отсортировать по алфавиту. Проблема в том, что SQLite, похоже, не учитывает A = a во время сортировки, поэтому я получаю такие результаты: A B C T a b c g Я хочу получить: A a b B C c g T Что нужно сделать с SQL, чего я не знаю? SELECT * FROM NOTES...

143
Сортировка текстового файла по длине строки, включая пробелы

У меня есть файл CSV, который выглядит так AS2345, ASDF1232, Mr. Plain Example, 110 Binary ave., Атлантида, Род-Айленд, 12345, (999) 123-5555, 1,56 AS2345, ASDF1232, Mrs. Plain Example, 1121110 Ternary st. 110 Бинарный просп., Атлантида, РИ, 12345, (999) 123-5555, 1,56 AS2345, ASDF1232, Mr. Plain...

142
Лучший способ рандомизировать массив с помощью .NET

Как лучше всего рандомизировать массив строк с помощью .NET? Мой массив содержит около 500 строк, и я хотел бы создать новый Arrayс такими же строками, но в случайном порядке. Пожалуйста, включите в свой ответ пример C #....

141
Порядок LINQ по пустому столбцу, где порядок возрастает, а значения нуля должны быть последними

Я пытаюсь отсортировать список товаров по их цене. Результирующий набор должен перечислять продукты по цене от низкого до высокого по столбцу LowestPrice. Тем не менее, этот столбец обнуляется. Я могу отсортировать список в порядке убывания следующим образом: var products = from p in...

139
Как отсортировать два списка (которые ссылаются друг на друга) одним и тем же способом

Скажем, у меня есть два списка: list1 = [3, 2, 4, 1, 1] list2 = ['three', 'two', 'four', 'one', 'one2'] Если я запустлю list1.sort(), он будет отсортирован, [1,1,2,3,4]но есть ли способ list2синхронизировать (так что я могу сказать, что элемент 4принадлежит 'three')? Итак, ожидаемый результат...

139
Как отсортировать массив в Bash

У меня есть массив в Bash, например: array=(a c b f 3 5) Мне нужно отсортировать массив. Не просто отображать содержимое отсортированным способом, но чтобы получить новый массив с отсортированными элементами. Новый отсортированный массив может быть совершенно новым или...

138
Swift: сортировка массива объектов по алфавиту

У меня есть это: class Movies { Name:String Date:Int } и массив [Фильмы]. Как отсортировать массив в алфавитном порядке по имени? Я пробовал: movieArr = movieArr.sorted{ $0 < $1 } и movieArr = sorted(movieArr) но это не работает, потому что у меня нет доступа к атрибуту name в...

138
Как сортировать с лямбдой?

sort(mMyClassVector.begin(), mMyClassVector.end(), [](const MyClass & a, const MyClass & b) { return a.mProperty > b.mProperty; }); Я хотел бы использовать лямбда-функцию для сортировки пользовательских классов вместо привязки метода экземпляра. Однако приведенный выше код дает ошибку:...

137
Сортировка нескольких ключей с помощью Unix sort

У меня есть потенциально большие файлы, которые нужно отсортировать по 1-n ключам. Некоторые из этих ключей могут быть числовыми, а некоторые - нет. Это столбчатый файл с фиксированной шириной, поэтому разделителей нет. Есть ли хороший способ сделать это с помощью сортировки Unix? С одним ключом...

135
сортировка списков без учета регистра без уменьшения результата?

У меня есть список таких строк: ['Aden', 'abel'] Я хочу отсортировать элементы без учета регистра. Итак, я хочу получить: ['abel', 'Aden'] Но я получаю противоположное с помощью sorted()или list.sort(), потому что прописные буквы появляются перед строчными. Как я могу проигнорировать дело? Я видел...

134
Какой алгоритм параллельной сортировки имеет лучшую среднюю производительность?

Сортировка занимает O (n log n) в последовательном случае. Если у нас будет O (n) процессоров, мы будем надеяться на линейное ускорение. O (log n) параллельных алгоритмов существуют, но они имеют очень высокую константу. Они также не применимы к обычному оборудованию, у которого нет даже около O...

130
Домашнее задание пузырьковой сортировки

В классе мы разрабатываем алгоритмы сортировки, и хотя я прекрасно понимаю их, когда говорю о них и пишу псевдокод, у меня возникают проблемы с написанием для них реального кода. Это моя попытка на Python: mylist = [12, 5, 13, 8, 9, 65] def bubble(badList): length = len(badList) - 1 unsorted = True...

130
Каков самый короткий способ просто отсортировать массив структур по (произвольным) именам полей?

У меня просто была проблема, когда у меня был массив структур, например package main import "log" type Planet struct { Name string `json:"name"` Aphelion float64 `json:"aphelion"` // in million km Perihelion float64 `json:"perihelion"` // in million km Axis int64 `json:"Axis"` // in km Radius...