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

Як швидка, так і куча сортування виконують сортування на місці. Який краще? Які програми та випадки є переважними?

94 algorithm  sorting  quicksort  heapsort 

У мене є файл CSV, і я хотів би відсортувати його за пріоритетом стовпця, наприклад "упорядкувати за". Наприклад: 3;1;2 1;3;2 1;2;3 2;3;1 2;1;3 3;2;1 Якби ця ситуація була результатом "вибору", "порядок за" мав би бути таким: порядок за стовпцем2, стовпець1, стовпець3 - результат буде: 2;1;3 3;1;2 1;2;3 3;2;1 1;3;2 2;3;1 …

94 unix  sorting  csv  sql-order-by 

Як наступний код сортує цей масив у порядку чисел? var array=[25, 8, 7, 41] array.sort(function(a,b){ return a - b }) Я знаю, що якщо результат обчислення буде ... Менше 0 : "a" сортується, щоб бути нижчим індексом, ніж "b". Нуль: "a" і "b" вважаються рівними, і сортування не проводиться. Більше …

94 javascript  sorting  comparator 

Я використовую numpy.linalg.eig для отримання списку власних значень та власних векторів: A = someMatrixArray from numpy.linalg import eig as eigenValuesAndVectors solution = eigenValuesAndVectors(A) eigenValues = solution[0] eigenVectors = solution[1] Я хотів би відсортувати власні значення (наприклад, від найнижчого до найвищого), таким чином, я знаю, що таке асоційований власний вектор після …

94 python  sorting  numpy 

У мене є список кортежів, які виглядають приблизно так: ("Person 1",10) ("Person 2",8) ("Person 3",12) ("Person 4",20) Я хочу створити список, відсортований за зростанням за другим значенням кортежу. Отже L [0] має бути ("Person 2", 8)після сортування. Як я можу це зробити? Використання Python 3.2.2 Якщо це допомагає.

94 python  sorting  tuples 

зачинено . Це питання має бути більш зосередженим . Наразі відповіді не приймаються. Хочете покращити це питання? Оновіть питання, щоб він зосередив увагу на одній проблемі лише редагуючи цю публікацію . Закрито 2 роки тому . Удосконалюйте це питання Який швидкий спосіб сортувати заданий набір зображень за їх схожістю між …

93 image  image-processing  sorting  cbir 

Мені цікаво сортувати список із потоку. Це код, який я використовую: list.stream() .sorted((o1, o2)->o1.getItem().getValue().compareTo(o2.getItem().getValue())) .collect(Collectors.toList()); Мені чогось не вистачає? Список не сортується. Він повинен сортувати списки за елементом з найменшим значенням. for (int i = 0; i < list.size(); i++) { System.out.println("list " + (i+1)); print(list, i); } І спосіб …

93 java  list  sorting  java-stream 

Я переробляв якийсь свій старий код і натрапив на це: 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 роки тому!), Але я не можу знайти цю річ, задокументовану де-небудь у документах Python, …

93 python  list  sorting 

Я абсолютно новачок у python, і я намагаюся реалізувати в ньому швидку сортування. Чи може хтось допомогти мені заповнити код? Я не знаю, як об'єднати три масиви та роздрукувати їх. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x …

93 python  algorithm  sorting  quicksort 

Можливо, це просте запитання, але я не знаю, як упорядковувати стовпці за алфавітом. test = data.frame(C = c(0, 2, 4, 7, 8), A = c(4, 2, 4, 7, 8), B = c(1, 3, 8, 3, 2)) # C A B # 1 0 4 1 # 2 2 2 3 …

93 r  sorting  dataset 

Я виявив, що maxце повільніше, ніж sortфункція в Python 2 і 3. Python 2 $ python -m timeit -s 'import random;a=range(10000);random.shuffle(a)' 'a.sort();a[-1]' 1000 loops, best of 3: 239 usec per loop $ python -m timeit -s 'import random;a=range(10000);random.shuffle(a)' 'max(a)' 1000 loops, best of 3: 342 usec per loop Python 3 …

92 python  sorting  max  python-internals 

У мене є набір інструментів WPF DataGrid з одним стовпцем DataGridTemplateColumn. В атрибуті сітки я вказав, що хочу, щоб усі стовпці можна було сортувати, але DataGridTemplateColumn цього не дозволяє. Усі інші стовпці дозволяють сортувати. Я навіть намагався явно встановити для CanUserSort значення true для цього стовпця, але не пощастило. Чи …

92 wpf  sorting  wpftoolkit  datagridtemplatecolumn 

Я новачок у Angular.js і маю деякі проблеми з сортуванням масиву та роботою над цими відсортованими даними. У мене є список з елементами, і я хочу відсортувати його за "Store.storeName", яке працює досі. Але після сортування даних моя функція delete вже не працює. Я думаю, це тому, що індекс $ …

92 angularjs  sorting  indexing  angularjs-orderby 

У мене є масив Contactоб’єктів: var contacts:[Contact] = [Contact]() Контактний клас: Class Contact:NSOBject { var firstName:String! var lastName:String! } І я хотів би відсортувати цей масив lastNameпоступово, firstNameякщо деякі контакти отримали те саме lastName. Я можу сортувати за одним із цих критеріїв, але не за обома. contacts.sortInPlace({$0.lastName < $1.lastName}) Як …

92 swift  sorting 

Як використовувати стандартну бібліотеку шаблонів std::sort()для сортування масиву, оголошеного як int v[2000]; Чи надає С ++ якусь функцію, яка може отримати індекс початку та кінця масиву?

91 c++  sorting