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

88
Понимание функции order ()

Пытаюсь понять, как order()работает функция. У меня создалось впечатление, что он вернул перестановку индексов, которая при сортировке сортирует исходный вектор. Например, > a <- c(45,50,10,96) > order(a) [1] 3 1 2 4 Я ожидал, что это вернется c(2, 3, 1, 4), так как отсортированный список...

88
Эффективный способ поиска элемента

Недавно у меня было интервью, где мне задали « поисковый » вопрос. Вопрос был: Предположим , что существует массив (положительных) целых чисел, из которых каждый элемент является либо +1или по -1сравнению с его соседними элементами. Пример: array = [4,5,6,5,4,3,2,3,4,5,6,7,8]; Теперь найдите 7и...

88
Мультииндексная сортировка в пандах

У меня есть набор данных с многоиндексными столбцами в pandas df, который я хотел бы отсортировать по значениям в определенном столбце. Я пробовал использовать sortindex и sortlevel, но не смог получить требуемых результатов. Мой набор данных выглядит так: Group1 Group2 A B C A B C 1 1 0 3 2 5 7 2...

87
Сортировка в информатике против сортировки в «реальном» мире

Я думал об алгоритмах сортировки в программном обеспечении и возможных способах преодоления O(nlogn)препятствий. Я не думаю, что с практической точки зрения можно сортировать быстрее, поэтому, пожалуйста, не думайте, что я это делаю. С учетом сказанного, похоже, что почти для всех алгоритмов...

87
Сортировка вставкой и алгоритмы пузырьковой сортировки

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

86
Сортировка списка IList в C #

Итак, сегодня я столкнулся с интересной проблемой. У нас есть веб-служба WCF, которая возвращает список IList. Ничего особенного, пока я не разобрался. Оказывается, интерфейс IList не имеет встроенного метода сортировки. В конце концов, я ArrayList.Adapter(list).Sort(new MyComparer())решил...

86
Сортировка NSArray строк или объектов даты

У меня NSArrayесть строка даты (например, NSString) например: «Thu, 21 May 09 19:10:09 -0700» Мне нужно отсортировать NSArrayпо дате. Я NSDateсначала подумал о преобразовании строки даты в объект, но застрял на том, как сортировать по NSDateобъекту. Спасибо....

86
Сортировка символов строки C ++

Если у меня есть строка, есть ли встроенная функция для сортировки символов или мне придется писать свои собственные? например: string word = "dabc"; Я бы хотел изменить его так, чтобы: string sortedWord = "abcd"; Может быть, использование char - лучший вариант? Как бы я сделал это на C ++?...

85
Деструктуризация-привязка содержимого словаря

Я пытаюсь «разрушить» словарь и связать значения с именами переменных после их ключей. Что-то вроде params = {'a':1,'b':2} a,b = params.values() Но поскольку словари не упорядочены, нет гарантии, что params.values()значения будут возвращены в порядке (a, b). Есть хороший способ сделать это?...

84
Функция сортировки массива VBA?

Я ищу достойную реализацию сортировки массивов в VBA. Предпочтительнее быстрая сортировка. Или подойдет любой другой алгоритм сортировки, кроме пузырьков или слияния. Обратите внимание, что это работает с MS Project 2003, поэтому следует избегать использования каких-либо встроенных функций Excel и...

84
Лучший способ сделать WPF ListView / GridView сортировкой при нажатии заголовка столбца?

В Интернете есть множество решений, пытающихся восполнить это, казалось бы, очень простое упущение WPF. Я действительно не понимаю, что было бы «лучшим» способом. Например ... Я хочу, чтобы в заголовке столбца были маленькие стрелки вверх / вниз, чтобы указывать направление сортировки....

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

У меня ассоциативный массив: array["sub2"] = 1; array["sub0"] = -1; array["sub1"] = 0; array["sub3"] = 1; array["sub4"] = 0; Каков наиболее элегантный способ сортировки (по убыванию) по его значениям, когда результатом будет массив с соответствующими индексами в следующем порядке: sub2, sub3,...

84
Очень смущает вывод типа компаратора Java 8

Я изучал разницу между Collections.sortи list.sort, особенно в отношении использования Comparatorстатических методов и того, требуются ли типы параметров в лямбда-выражениях. Прежде чем мы начнем, я знаю, что могу использовать ссылки на методы, например, Song::getTitleдля решения моих проблем, но...

84
Найдите уникальные значения в столбце и отсортируйте их

У меня есть фреймворк pandas. Я хочу напечатать уникальные значения одного из его столбцов в порядке возрастания. Вот как я это делаю: import pandas as pd df = pd.DataFrame({'A':[1,1,3,2,6,2,8]}) a = df['A'].unique() print a.sort() Проблема в том, что я получаю Noneна выходе....

83
Как оценить миллион изображений с помощью краудсорсинговой сортировки

Я хотел бы ранжировать коллекцию пейзажных изображений, создав игру, в которой посетители сайта могут оценивать их, чтобы выяснить, какие изображения люди находят наиболее привлекательными. Что было бы для этого хорошим методом? Горячий или нет стиль ? Т.е. покажите одно изображение, попросите...

83
Сортировка многомерного массива по нескольким ключам

Я пытаюсь отсортировать многомерный массив по нескольким ключам и понятия не имею, с чего начать. Я посмотрел на uasort, но не совсем понял, как написать функцию для того, что мне нужно. Мне нужно отсортировать по состоянию, затем по типу события, затем по дате. Мой массив выглядит так: Array (...

83
Collections.sort с несколькими полями

У меня есть список объектов «Отчет» с тремя полями (тип All String) - ReportKey StudentNumber School У меня есть код сортировки: Collections.sort(reportList, new Comparator<Report>() { @Override public int compare(final Report record1, final Report record2) { return (record1.getReportKey() +...

83
Сортировать список по алфавиту

У меня следующий класс: class Detail { public Detail() { _details = new List<string>(); } public IList<string> Details { get { return _details; } } private readonly List<string> _details; } В настоящее время я сортирую класс случайным образом, используя следующее: void...