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

Как я могу отсортировать массив, заполненный [UIFont familyNames]в алфавитном порядке?

375 objective-c  sorting 

У меня есть список строк, как это: X = ["a", "b", "c", "d", "e", "f", "g", "h", "i"] Y = [ 0, 1, 1, 0, 1, 2, 2, 0, 1 ] Какой самый короткий способ сортировки X, используя значения из Y, чтобы получить следующий вывод? ["a", "d", "h", "b", "c", …

370 python  list  sorting 

Я использую инструкции LINQ to Objects для упорядоченного массива. Какие операции не следует делать, чтобы убедиться, что порядок массива не изменился?

361 c#  arrays  linq  sorting  data-structures 

Мне задали этот вопрос во время интервью. Они оба O (nlogn), и все же большинство людей используют Quicksort вместо Mergesort. Это почему?

355 algorithm  sorting  language-agnostic  quicksort  mergesort 

У меня есть список двойников в Java, и я хочу отсортировать ArrayList в порядке убывания. Входной ArrayList, как показано ниже: List<Double> testList = new ArrayList(); testList.add(0.5); testList.add(0.2); testList.add(0.9); testList.add(0.1); testList.add(0.1); testList.add(0.1); testList.add(0.54); testList.add(0.71); testList.add(0.71); testList.add(0.71); testList.add(0.92); testList.add(0.12); testList.add(0.65); testList.add(0.34); testList.add(0.62); Выход должен быть таким 0.92 0.9 0.71 0.71 0.71 0.65 …

353 java  sorting  arraylist  collections 

Как я могу отсортировать массив в NumPy по n-му столбцу? Например, a = array([[9, 2, 3], [4, 5, 6], [7, 0, 5]]) Я хотел бы отсортировать строки по второму столбцу, чтобы я вернулся: array([[7, 0, 5], [9, 2, 3], [4, 5, 6]])

336 python  arrays  sorting  numpy  scipy 

Как я могу отсортировать этот список в порядке убывания? timestamp = [ "2010-04-20 10:07:30", "2010-04-20 10:07:38", "2010-04-20 10:07:52", "2010-04-20 10:08:22", "2010-04-20 10:08:22", "2010-04-20 10:09:46", "2010-04-20 10:10:37", "2010-04-20 10:10:58", "2010-04-20 10:11:50", "2010-04-20 10:12:13", "2010-04-20 10:12:13", "2010-04-20 10:25:38" ]

334 python  sorting  reverse 

std::sortАлгоритм (и его кузены std::partial_sortи std::nth_element) из стандартной библиотеки C ++ в большинстве реализаций сложный и гибридная объединение более элементарных алгоритмов сортировки , таких как выбор сортировки, вставки сортировка, быстрая сортировка, сортировка слиянием, или кучи сортировки. Здесь и на родственных сайтах, таких как https://codereview.stackexchange.com/, есть много вопросов, связанных с ошибками, …

331 c++  algorithm  sorting  c++14  c++-faq 

Это более общая переформулировка этого вопроса (с устранением отдельных частей Rails) Я не уверен, как реализовать разбиение на страницы для ресурса в веб-приложении RESTful. Предполагая, что у меня есть ресурс под названием products, какой из следующих вариантов вы считаете лучшим и почему: 1. Использование только строк запроса например. http://application/products?page=2&sort_by=date&sort_how=asc Проблема …

329 rest  sorting  pagination 

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

320 python  sorting  dictionary 

Как изменить этот вход (с последовательностью: время, вход, выход, файлы): Time In Out Files 1 2 3 4 2 3 4 5 К этому выводу (с последовательностью: время, out, in, файлы)? Time Out In Files 1 3 2 4 2 4 3 5 Вот фиктивные данные R: table <- data.frame(Time=c(1,2), …

311 r  sorting  dataframe  r-faq 

Должен ли я использовать std::sort(numbers.begin(), numbers.end(), std::greater<int>()); или std::sort(numbers.rbegin(), numbers.rend()); // note: reverse iterators отсортировать вектор в порядке убывания? Есть ли какие-либо преимущества или недостатки с одним подходом или другим?

310 c++  sorting  stl  vector  iterator 

Недавно я посетил интервью, где меня попросили «написать программу, чтобы найти 100 самых больших чисел из массива в 1 миллиард чисел». Я смог дать только решение методом грубой силы, которое должно было отсортировать массив за O (nlogn) сложность времени и взять последние 100 чисел. Arrays.sort(array); Интервьюер искал лучшую временную сложность, …

300 algorithm  sorting 

У меня есть таблица SQL с полем datetime. Поле, о котором идет речь, может быть нулевым. У меня есть запрос, и я хочу, чтобы результаты сортировались по возрастанию по полю datetime, однако я хочу строки, в которых поле datetime равно нулю в конце списка, а не в начале. Есть ли …

297 sql  sorting  sql-order-by 

Я использую TreeBidiMapиз библиотеки Apache Collections . Я хочу отсортировать это по значениям, которые есть doubles. Мой метод заключается в получении Collectionзначений с помощью: Collection coll = themap.values(); Что естественно работает нормально. Главный вопрос: теперь я хочу знать, как я могу преобразовать / привести (не уверен, что это правильно) collв …

294 java  list  sorting  collections  apache-commons-collection