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

Я намагаюся зрозуміти кілька алгоритмів сортування, але я намагаюся побачити різницю в алгоритмі сортування бульбашок та вставки. Я знаю, що обидва є O (n 2 ), але мені здається, що сортування міхурів просто пускає максимальне значення масиву вгору для кожного проходу, тоді як сортування вставки просто опускає найнижче значення до …

85 algorithm  sorting 

У мене є асоціативний масив: array["sub2"] = 1; array["sub0"] = -1; array["sub1"] = 0; array["sub3"] = 1; array["sub4"] = 0; Який найелегантніший спосіб сортувати (за спаданням) за його значеннями, де результатом буде масив із відповідними індексами в такому порядку: sub2, sub3, sub1, sub4, sub0

84 javascript  arrays  sorting  associative 

В Інтернеті існує безліч рішень, які намагаються заповнити цей, здавалося б, дуже простий пропуск WPF. Я справді збентежений щодо того, який би був "найкращий" спосіб. Наприклад ... Я хочу, щоб у заголовку стовпця було мало стрілок вгору / вниз, щоб вказати напрямок сортування. Існує, мабуть, 3 різних способи зробити це, …

84 wpf  gridview  sorting  listview 

Я розглядав різницю між Collections.sortі list.sort, зокрема, щодо використання Comparatorстатичних методів та того, чи потрібні типи param в лямбда-виразах. Перш ніж ми почнемо, я знаю, що я міг би використовувати посилання на методи, наприклад, Song::getTitleщоб подолати свої проблеми, але мій запит тут - це не стільки те, що я хочу …

84 java  sorting  lambda  java-8  comparator 

Я намагаюся "деструктурувати" словник та пов'язати значення з іменами змінних після його ключів. Щось на зразок params = {'a':1,'b':2} a,b = params.values() Але оскільки словники не впорядковані, немає жодної гарантії, що params.values()повернуть значення у порядку (a, b). Чи є хороший спосіб це зробити?

84 python  sorting  dictionary 

У мене є фрейм даних pandas. Я хочу надрукувати унікальні значення одного з його стовпців у порядку зростання. Ось як я це роблю: import pandas as pd df = pd.DataFrame({'A':[1,1,3,2,6,2,8]}) a = df['A'].unique() print a.sort() Проблема в тому, що я отримую Noneдля виводу.

84 python  pandas  sorting  dataframe  unique 

Як можна програмно відсортувати запит об’єднання, витягуючи дані з двох таблиць? Наприклад, SELECT table1.field1 FROM table1 ORDER BY table1.field1 UNION SELECT table2.field1 FROM table2 ORDER BY table2.field1 Кидає виняток Примітка: це робиться на механізмі бази даних MS Access Jet

83 sql  ms-access  sorting  sql-order-by  union 

Я хотів би класифікувати колекцію пейзажних зображень, склавши гру, за допомогою якої відвідувачі сайту можуть оцінювати їх, щоб з’ясувати, які образи люди вважають найбільш привабливими. Що було б хорошим методом для цього? Гарячий чи ні-стиль ? Тобто покажіть одне зображення, попросіть користувача оцінити його з 1-10. Як я бачу, це …

83 algorithm  sorting  crowdsourcing 

У моєму додатку Rails я кілька разів стикався з проблемою, яку я хотів би знати, як вирішують інші люди: У мене є певні записи, де значення є необов’язковим, тому деякі записи мають значення, а деякі є нульовими для цього стовпця. Якщо я впорядкую за цим стовпцем у деяких базах даних, …

83 ruby-on-rails  ruby-on-rails-3  sorting  activerecord  null 

Я намагаюся відсортувати багатовимірний масив за кількома ключами, і я не знаю, з чого почати. Я подивився uasort, але не був зовсім впевнений, як написати функцію для того, що мені потрібно. Мені потрібно відсортувати за станом, потім event_type, потім датою. Мій масив виглядає так: Array ( [0] => Array ( …

83 php  arrays  sorting  multidimensional-array 

Я шукаю гідну реалізацію сортування для масивів у VBA. Кращим буде швидкий сорт. Або достатньо будь-якого іншого алгоритму сортування, крім міхура або злиття. Зверніть увагу, що це працює для роботи з MS Project 2003, тому слід уникати будь-яких власних функцій Excel та будь-чого, пов’язаного з .net.

83 arrays  sorting  vba  vb6  ms-project 

У мене є такий клас: class Detail { public Detail() { _details = new List<string>(); } public IList<string> Details { get { return _details; } } private readonly List<string> _details; } В даний час я сортую клас випадковим чином, використовуючи наступне: void ShuffleGenericList<T>(IList<T> list) { //generate a Random instance var …

83 c#  .net  linq  sorting 

Які методи потрібно замінити / реалізувати, коли користувацькі класи класу можна сортувати та / або хешувати в python? На що слід звертати увагу? Я набираю текст dir({})у своєму інтерпретаторі, щоб отримати список методів вбудованих диктовок. З них, я припускаю, мені потрібно дещо реалізувати деяку підмножину ['__cmp__', '__eq__', '__ge__', '__gt__', '__hash__', …

83 python  class  sorting  hash  magic-methods 

У мене є список об'єктів "Report" із трьома полями (тип All String) - ReportKey StudentNumber School У мене код сортування виглядає як- Collections.sort(reportList, new Comparator<Report>() { @Override public int compare(final Report record1, final Report record2) { return (record1.getReportKey() + record1.getStudentNumber() + record1.getSchool()) .compareTo(record2.getReportKey() + record2.getStudentNumber() + record2.getSchool()); } }); З …

83 java  sorting  collections 

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

82 bash  command-line  sorting  count  duplicates