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

У меня следующая структура массива: 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 ) [2] …

111 php  arrays  sorting 

У меня есть файл temp.txt, который я хочу отсортировать с помощью sortкоманды в bash. Я хочу, чтобы отсортированные результаты заменили исходный файл. Например, это не работает (у меня пустой файл): sortx temp.txt > temp.txt Можно ли это сделать одной строкой, не прибегая к копированию во временные файлы? РЕДАКТИРОВАТЬ: -oвариант очень …

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 

У меня есть список простых экземпляров класса case scala, и я хочу напечатать их в предсказуемом, лексикографическом порядке, используя list.sorted, но получаю сообщение «Неявный порядок определен для ...». Существует ли неявный, обеспечивающий лексикографический порядок для классов case? Есть ли простой идиоматический способ смешать лексикографический порядок с классом case? scala> case …

110 scala  sorting  case-class 

Одним из основных примеров, который используется для демонстрации возможностей MapReduce, является тест Terasort . Мне сложно понять основы алгоритма сортировки, используемого в среде MapReduce. Для меня сортировка просто включает определение относительного положения элемента по отношению ко всем другим элементам. Таким образом, сортировка предполагает сравнение «всего» со «всем». Ваш средний алгоритм …

110 algorithm  sorting  parallel-processing  hadoop  mapreduce 

Когда я ввожу команду: 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 Как можно отсортировать текущий список, чтобы получить такие результаты?

110 git  sorting  tags 

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

110 algorithm  sorting  insertion-sort  selection-sort 

При внедрении быстрой сортировки вам необходимо выбрать точку поворота. Но когда я смотрю на псевдокод, подобный приведенному ниже, неясно, как мне выбрать точку опоры. Первый элемент списка? Что-то другое? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select and remove a pivot value pivot from array …

109 algorithm  sorting  pseudocode  quicksort 

Для списков мы используем Collections.sort(List)метод. Что, если мы хотим отсортировать HashSet?

106 java  sorting  collections  set  hashset 

Я могу отсортировать список с помощью Sort или OrderBy. Какой из них быстрее? Оба работают по одному и тому же алгоритму? 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> …

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

У меня есть эти образцы данных, возвращенные из API. Я использую Lodash _.groupByдля преобразования данных в объект, который я могу использовать лучше. Возвращенные необработанные данные: [ { "name": "jim", "color": "blue", "age": "22" }, { "name": "Sam", "color": "blue", "age": "33" }, { "name": "eddie", "color": "green", "age": "77" } …

105 javascript  sorting  underscore.js  grouping  lodash 

Команда 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 

У меня есть массив чисел, и я хотел бы создать еще один массив, представляющий ранг каждого элемента в первом массиве. Я использую 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()] Есть ли более …

103 python  sorting  numpy