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

У мене є файл temp.txt, який я хочу сортувати за допомогою sortкоманди в bash. Я хочу, щоб відсортовані результати замінили вихідний файл. Наприклад, це не працює (я отримую порожній файл): sortx temp.txt > temp.txt Чи можна це зробити в один рядок, не вдаючись до копіювання до тимчасових файлів? EDIT: Цей …

110 bash  command-line  sorting 

Я хочу сортувати список рядків на основі довжини рядка. Я намагався використовувати сортування наступним чином, але це, здається, не дає мені правильного результату. xs = ['dddd','a','bb','ccc'] print xs xs.sort(lambda x,y: len(x) < len(y)) print xs ['dddd', 'a', 'bb', 'ccc'] ['dddd', 'a', 'bb', 'ccc'] Що може бути не так?

110 python  list  sorting 

У мене є список простих екземплярів класу шкали шкали, і я хочу надрукувати їх у передбачуваному, лексикографічному порядку list.sorted, але отримую "Немає неявного впорядкування, визначеного для ...". Чи існує неявна неявка, яка забезпечує лексикографічне упорядкування для класів випадків? Чи є простий ідіоматичний спосіб поєднання лексикографічного впорядкування в регістр класів? scala> …

110 scala  sorting  case-class 

У мене є така структура масиву: Array ( [0] => Array ( [configuration_id] => 10 [id] => 1 [optionNumber] => 3 [optionActive] => 1 [lastUpdated] => 2010-03-17 15:44:12 ) [1] => Array ( [configuration_id] => 9 [id] => 1 [optionNumber] => 2 [optionActive] => 1 [lastUpdated] => 2010-03-17 15:44:12 ) …

110 php  arrays  sorting 

Одним з головних прикладів, який використовується при демонстрації сили MapReduce, є тестовий показник Terasort . У мене виникають проблеми з розумінням основ алгоритму сортування, що використовується в середовищі MapReduce. Для мене сортування просто включає визначення відносного положення елемента по відношенню до всіх інших елементів. Тож сортування передбачає порівняння "всього" з …

110 algorithm  sorting  parallel-processing  hadoop  mapreduce 

При впровадженні Quicksort однією з речей, що вам потрібно зробити, є вибір стрижня. Але коли я дивлюсь на псевдокод, як той, що нижче, не зрозуміло, як я повинен вибрати шарнір. Перший елемент списку? Щось ще? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select and remove …

109 algorithm  sorting  pseudocode  quicksort 

Коли я ввожу команду: git tag -l Я отримую такі результати: rc-0.9.0.0 rc-0.9.0.1 rc-0.9.0.10 rc-0.9.0.11 rc-0.9.0.12 rc-0.9.0.2 rc-0.9.0.3 rc-0.9.0.4 rc-0.9.0.5 rc-0.9.0.6 rc-0.9.0.7 rc-0.9.0.8 rc-0.9.0.9 Замість цього я хочу: rc-0.9.0.0 rc-0.9.0.1 rc-0.9.0.2 rc-0.9.0.3 rc-0.9.0.4 rc-0.9.0.5 rc-0.9.0.6 rc-0.9.0.7 rc-0.9.0.8 rc-0.9.0.9 rc-0.9.0.10 rc-0.9.0.11 rc-0.9.0.12 Як можна сортувати поточний список, щоб отримати такі результати?

109 git  sorting  tags 

Я намагаюся зрозуміти відмінності між сортуванням вставки та сортуванням вибору. Вони, схоже, мають два компоненти: несортований список та відсортований список. Вони, схоже, беруть один елемент із несортованого списку і вкладають його у відсортований список у потрібному місці. Я бачив деякі сайти / книги, які говорять про те, що сортування селекції …

109 algorithm  sorting  insertion-sort  selection-sort 

Для списків ми використовуємо Collections.sort(List)метод. Що робити, якщо ми хочемо сортувати HashSet?

106 java  sorting  collections  set  hashset 

Я можу сортувати список за допомогою Сортування або Упорядкувати. Який швидше? Обидва працюють за одним алгоритмом? List<Person> persons = new List<Person>(); persons.Add(new Person("P005", "Janson")); persons.Add(new Person("P002", "Aravind")); persons.Add(new Person("P007", "Kazhal")); 1. persons.Sort((p1,p2)=>string.Compare(p1.Name,p2.Name,true)); 2. var query = persons.OrderBy(n => n.Name, new NameComparer()); class NameComparer : IComparer<string> { public int Compare(string x,string …

105 c#  .net  performance  sorting  sql-order-by 

Команда UNIX sortможе сортувати дуже великий файл на зразок цього: sort large_file Як реалізується алгоритм сортування? Чому це не викликає надмірного споживання пам’яті?

104 shell  sorting 

Який алгоритм використовується вбудованим sort()методом в Python? Чи можливо подивитися код цього методу?

104 python  algorithm  sorting  python-internals 

Я хочу сортувати масив з приблизно 200-300 об'єктів, сортувати за певним ключем та заданим порядком (asc / desc). Порядок результатів повинен бути послідовним та стабільним. Який найкращий алгоритм використовувати, і чи можете ви навести приклад його реалізації у javascript? Дякую!

104 javascript  algorithm  sorting 

Ці зразкові дані повернуті з API. Я використовую Лодаш _.groupByдля перетворення даних у об'єкт, який я можу краще використовувати. Повернені необроблені дані: [ { "name": "jim", "color": "blue", "age": "22" }, { "name": "Sam", "color": "blue", "age": "33" }, { "name": "eddie", "color": "green", "age": "77" } ] Я хочу, …

104 javascript  sorting  underscore.js  grouping  lodash 

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

102 unix  sorting  command-line