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

У меня есть файл с полем фиксированной ширины, который я пытаюсь отсортировать с помощью утилиты сортировки UNIX (в моем случае Cygwin). Проблема в том, что в верхней части файла есть двухстрочный заголовок, который сортируется в конец файла (поскольку каждая строка заголовка начинается с двоеточия). Есть ли способ указать sort либо …

102 unix  sorting  command-line 

как отсортировать список в Scala по двум полям, в этом примере я буду отсортировать по lastName и firstName? case class Row(var firstName: String, var lastName: String, var city: String) var rows = List(new Row("Oscar", "Wilde", "London"), new Row("Otto", "Swift", "Berlin"), new Row("Carl", "Swift", "Paris"), new Row("Hans", "Swift", "Dublin"), new Row("Hugo", …

101 scala  sorting  functional-programming 

Я пытаюсь отсортировать массив чисел, которые являются строками, и я бы хотел, чтобы они сортировались численно. Загвоздка в том, что я не могу преобразовать числа в int . Вот код: string[] things= new string[] { "105", "101", "102", "103", "90" }; foreach (var thing in things.OrderBy(x => x)) { Console.WriteLine(thing); …

101 c#  linq  sorting  alphabetical  alphanumeric 

Мы знаем, что быстрая сортировка - это самый быстрый алгоритм сортировки. JDK6 collections.sortиспользует алгоритм сортировки слиянием вместо быстрой сортировки. Но Arrays.sort использует алгоритм быстрой сортировки. В чем причина того, что Collections.sort использует сортировку слиянием вместо быстрой сортировки?

101 java  sorting  collections 

У меня есть такой массив: arr = [] arr[0] = "ab" arr[1] = "abcdefgh" arr[2] = "abcd" После сортировки выходной массив должен быть: arr[0] = "abcdefgh" arr[1] = "abcd" arr[2] = "ab" Я имею в виду, что я хочу в порядке убывания длины каждого элемента.

100 javascript  arrays  string  sorting 

В Python 2.x я мог передать пользовательскую функцию функциям sorted и .sort. >>> x=['kar','htar','har','ar'] >>> >>> sorted(x) ['ar', 'har', 'htar', 'kar'] >>> >>> sorted(x,cmp=customsort) ['kar', 'htar', 'har', 'ar'] Потому что, на Моем языке, коннекторы идут с таким порядком "k","kh",....,"ht",..."h",...,"a" Но в Python 3.x похоже, что я не мог передать cmpключевое …

99 python  sorting  python-3.x 

Python по умолчанию сортирует по байтовому значению, что означает, что é идет после z и других не менее забавных вещей. Как лучше всего сортировать по алфавиту в Python? Есть ли для этого библиотека? Я ничего не нашел. Предпочтительно сортировка должна иметь языковую поддержку, чтобы понимать, что åäö следует сортировать после …

98 python  sorting  unicode  internationalization  collation 

Есть ли в стандартной библиотеке C какая-либо библиотечная функция для сортировки?

98 c  sorting 

Как отсортировать по IEnumerable<string>алфавиту. Это возможно? Изменить: как мне написать решение на месте?

98 c#  .net  string  sorting  ienumerable 

Скажем, у меня есть массив, который выглядит так: var playlist = [ {artist:"Herbie Hancock", title:"Thrust"}, {artist:"Lalo Schifrin", title:"Shifting Gears"}, {artist:"Faze-O", title:"Riding High"} ]; Как я могу переместить элемент в другую позицию? Я хочу переехать, например, {artist:"Lalo Schifrin", title:"Shifting Gears"} до конца. Я пробовал использовать сращивание, вот так: var tmp = …

98 javascript  arrays  sorting 

Я реорганизовал какой-то свой старый код и наткнулся на это: alist.sort(cmp_items) def cmp_items(a, b): if a.foo > b.foo: return 1 elif a.foo == b.foo: return 0 else: return -1 Код работает (и я написал его около 3 лет назад!), Но я не могу найти эту вещь, задокументированную где-либо в документации …

98 python  list  sorting 

У меня следующий класс: [DataContract] public class Pair<TKey, TValue> : INotifyPropertyChanged, IDisposable { public Pair(TKey key, TValue value) { Key = key; Value = value; } #region Properties [DataMember] public TKey Key { get { return m_key; } set { m_key = value; OnPropertyChanged("Key"); } } [DataMember] public TValue Value …

97 c#  .net  wpf  sorting  observablecollection 

Я использую JDK-8 (x64). Для Arrays.sort(примитивов) я нашел в документации по Java следующее: Алгоритм сортировки - это Dual-Pivot Quicksort от Владимира Ярославского, Джона Бентли и Джошуа Блоха. Для Collections.sort(объектов) я нашел этот "Тимсорт": Эта реализация представляет собой стабильную, адаптивную, итеративную сортировку слиянием ... Эта реализация выгружает указанный список в массив, …

97 java  arrays  sorting  collections  java-8 

Мне любопытно, является ли O (n log n) лучшим, что может сделать связанный список.

96 algorithm  sorting  linked-list  complexity-theory 

Можно ли сортировать в mysql по «порядку по», используя предопределенный набор значений столбца (ID), например: порядок по (ID = 1,5,4,3), чтобы я получил запись 1, 5, 4, 3 в этом заказать? ОБНОВЛЕНИЕ: о злоупотреблении mysql ;-) Я должен объяснить, зачем мне это нужно ... Я хочу, чтобы мои записи менялись …

96 mysql  sorting