Запитання з тегом «sorting»

як сортувати список у 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 

Ми знаємо, що швидке сортування - це найшвидший алгоритм сортування. JDK6 collections.sortвикористовує алгоритм сортування злиття замість швидкого сортування. Але Arrays.sort використовує алгоритм швидкого сортування. З якої причини Collections.sort використовує сортування злиттями замість швидкого сортування?

101 java  sorting  collections 

У мене є масив чисел, і я хотів би створити інший масив, який представляє ранг кожного елемента в першому масиві. Я використовую Python та NumPy. Наприклад: array = [4,2,7,1] ranks = [2,1,3,0] Ось найкращий метод, який я придумав: array = numpy.array([4,2,7,1]) temp = array.argsort() ranks = numpy.arange(len(array))[temp.argsort()] Чи є кращі …

100 python  sorting  numpy 

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

100 c#  linq  sorting  alphabetical  alphanumeric 

У Python 2.x я міг передавати власні функції сортованим та .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ключове слово …

98 python  sorting  python-3.x 

Як я можу відсортувати за 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 = playlist.splice(2,1); playlist.splice(2,0,tmp); …

98 javascript  arrays  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 

Python сортує за байтом значення за байтом, а це означає, що е після z та інших не менш кумедних речей. Який найкращий спосіб сортувати за алфавітом у Python? Чи є для цього бібліотека? Я нічого не міг знайти. Переважно сортування повинно мати підтримку мови, щоб воно розуміло, що åäö має …

97 python  sorting  unicode  internationalization  collation 

Чи є в стандартній бібліотеці С якась функція бібліотеки для сортування?

97 c  sorting 

У мене є клас з іменем Personіз декількома властивостями, наприклад: public class Person { private int id; private String name, address; // Many more properties. } Багато об'єктів Personзберігаються в ArrayList<Person>. Я хочу відсортувати цей список за кількома параметрами сортування і час від часу різними. Наприклад, я можу одного разу …

95 java  sorting 

Мені цікаво, чи O (n log n) - це найкраще, що може зробити зв’язаний список.

95 algorithm  sorting  linked-list  complexity-theory 

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

95 javascript  arrays  string  sorting 

Я використовую JDK-8 (x64). Для Arrays.sort(примітивів) я знайшов таке в документації Java: Алгоритм сортування є Dual-Pivot Quicksort Володимира Ярославського, Джон Бентлі, і Джошуа Bloch.` Для Collections.sort(об'єктів) я знайшов цей "Timsort": Ця реалізація є стабільним, адаптивним, ітеративним злиттям ... Ця реалізація скидає вказаний список у масив, сортує масив та перебирає список, …

95 java  arrays  sorting  collections  java-8 

Чи можна сортувати в mysql за "упорядкувати за", використовуючи заздалегідь визначений набір значень стовпців (ID), наприклад: упорядкувати за (ID = 1,5,4,3), щоб я отримав запис 1, 5, 4, 3 у цьому замовити? ОНОВЛЕННЯ: Про зловживання mysql ;-) Я повинен пояснити, навіщо мені це потрібно ... Я хочу, щоб мої записи …

95 mysql  sorting