Публикации по теме 'sorting'
Освоение алгоритмов сортировки: как реализовать сортировку выбором в JavaScript
Так же, как пузырьковая сортировка и сортировка вставками , сортировка выбором — это простой алгоритм сортировки, который сортирует массив, многократно находя минимальный элемент из несортированной части массива и помещая его в начало отсортированной части массива. Алгоритм поддерживает два подмассива в данном массиве: отсортированный и несортированный.
Вот как работает алгоритм:
Найдите наименьший элемент в несортированном массиве. Поменять местами наименьший элемент с первым..
Структура данных и алгоритм: сортировка : сортировка слиянием
Алгоритм сортировки слиянием использует подход «разделяй и властвуй», который заключается в том, чтобы разделить большую проблему на более мелкие и решить их. Алгоритм сортировки слиянием: сначала разделить, а потом объединить.
Предположим, вам нужно отсортировать массив из n чисел в правильном порядке. Алгоритм сортировки слиянием работает следующим образом:
Поместите числа в несортированный массив. Разделите массив на два. Теперь у вас есть два несортированных массива чисел...
Вопросы по теме 'sorting'
Как отсортировать словарь по значению?
Мне часто приходится сортировать словарь, состоящий из ключей и значений, по значению. Например, у меня есть хэш слов и соответствующих частот, которые я хочу отсортировать по частоте.
Есть SortedList , который подходит для одного значения...
670137 просмотров
schedule
20.04.2022
Как отсортировать массив по ключам по возрастанию?
вот ввод, который я получаю из моего флэш-файла
process.php?Q2=898&Aa=Grade1&Tim=0%3A0%3A12&Q1=908&Bb=lkj&Q4=jhj&Q3=08&Cc=Север%20Америка&Q0=1
а в php я использую этот код foreach ($_GET as $field => $label) { $dataarray[]=$_GET[$field];...
1796 просмотров
schedule
03.07.2022
Алгоритм объединения больших файлов
У меня есть несколько лог-файлов событий (по одному событию в строке). Журналы могут перекрываться. Журналы создаются на отдельных клиентских машинах, возможно, из нескольких часовых поясов (но я предполагаю, что знаю часовой пояс). Каждое событие...
7303 просмотров
schedule
16.09.2022
Как отсортировать двумерный массив в MATLAB по одному столбцу?
Я хотел бы отсортировать матрицу по определенному столбцу. Есть функция sort , но она сортирует все столбцы независимо.
Например, если моя матрица data :
1 3
5 7
-1 4
Тогда желаемый результат (сортировка по первому...
63238 просмотров
schedule
26.11.2022
Символы Unicode, которые можно использовать для обмана сортировщика строк?
Поскольку в Unicode отсутствует последовательность символов сортировки нулевой ширины, мне нужно определить эквивалентные символы, которые позволят мне установить определенный порядок в списке, который автоматически сортируется по значениям символов....
1870 просмотров
schedule
09.05.2023
Чему следует учить студентов в первую очередь, когда они впервые изучают алгоритмы сортировки?
Если бы вы были учителем программирования и вам нужно было бы выбрать один алгоритм сортировки, чтобы научить своих учеников, какой бы это был алгоритм? Я прошу только об одном, потому что просто хочу представить концепцию сортировки. Должна ли это...
8382 просмотров
schedule
20.10.2022
Сортировка массивов примитивных типов в порядке убывания
У меня есть большой массив примитивных типов (двойных). Как отсортировать элементы в по убыванию ?
К сожалению, Java API не поддерживает сортировку примитивных типов с помощью компаратора.
Первый подход, который, вероятно, приходит на ум, —...
117143 просмотров
schedule
20.12.2023
Поиск наиболее подходящего ключа для заданного ключа в отсортированном контейнере STL
Проблема
У меня есть данные с временными метками, которые мне нужно искать на основе временной метки, чтобы получить одну существующую временную метку, которая ближе всего соответствует моей входной временной метке. Предпочтительно это должно быть...
4435 просмотров
schedule
10.09.2022
Проверить сортировку в Selenium
Кто-нибудь тестировал сортировку с помощью Selenium? Я хотел бы убедиться, что сортировка таблицы по-разному работает (a-z, z-a, состояние, дата и т. д.). Любая помощь будет очень высоко ценится.
/Горан
10349 просмотров
schedule
30.07.2023
Сортировка GridView: SortDirection всегда по возрастанию
У меня есть gridview, и мне нужно отсортировать его элементы, когда пользователь щелкает заголовок. Его источником данных является объект List.
Aspx определяется так:
<asp:GridView ID="grdHeader" AllowSorting="true" AllowPaging="false"...
132926 просмотров
schedule
10.05.2022
Вы пишете код для сортировки списка в наши дни?
У людей в мире java/.net есть фреймворк, который предоставляет методы для сортировки списка.
В CS мы все, возможно, прошли через алгоритмы сортировки Bubble/Insertion/Merge/Shell. Вы пишете что-нибудь из этого в эти дни?
Пишите ли вы код для...
986 просмотров
schedule
27.06.2023
Пользовательская сортировка связанного DataGridView
У меня есть DataGridView, привязанный к DataTable. У меня есть один столбец, который является псевдо-int - вы знаете, какой он, где большую часть времени он имеет целые числа, но иногда вместо этого есть N / A. Этот столбец является varchar, но я...
4471 просмотров
schedule
17.05.2022
Как проще всего заказать ‹UL›/‹OL› в jQuery?
Я ищу пример кода, который будет сортировать элементы списка в списке HTML по алфавиту. Кто-нибудь может помочь?
Вот примерный список людей, с которыми можно работать:
<ul class="alphaList">
<li>apples</li>...
38991 просмотров
schedule
05.06.2023
Flex - как отсортировать столбец таблицы данных, в заголовке которого используется средство визуализации элементов?
Я использую расширенную сетку данных, в которой используется настраиваемое средство визуализации элементов для заголовка столбца, и теперь сортировка не работает. Если я возьму пользовательский рендерер, он будет работать нормально, но мне нужно,...
7309 просмотров
schedule
06.03.2023
Когда компаратор заставит сортировку генерировать исключение ArgumentException?
В документации для Sort говорится, что Sort выдает исключение ArgumentException, если «Реализация компаратора вызвала ошибку во время сортировки. Например, компаратор может не возвращать 0 при сравнении элемента с самим собой».
Помимо...
1052 просмотров
schedule
07.01.2023
Code golf: объединение нескольких отсортированных списков в один отсортированный список
Реализуйте алгоритм для объединения произвольного количества отсортированных списков в один отсортированный список. Цель состоит в том, чтобы создать самую маленькую рабочую программу на любом языке, который вам нравится.
Например:
input:...
7499 просмотров
schedule
06.07.2022
SQL UNION и ORDER BY
У меня есть раздражающий оператор SQL, который кажется простым, но выглядит ужасно. Я хочу, чтобы sql возвращал набор результатов с упорядоченными пользовательскими данными, чтобы определенный пользователь был первой строкой в наборе результатов,...
2898 просмотров
schedule
26.02.2022
Как отсортировать массив дат в PHP
У меня есть массив в таком формате:
Array
(
[0] => Array
(
[28th February, 2009] => 'bla'
)
[1] => Array
(
[19th March, 2009] => 'bla'
)
[2] => Array
(...
93235 просмотров
schedule
03.04.2023
Сортировка выпадающего списка с использованием Javascript
Я хочу отсортировать выпадающие элементы с помощью javascript, может ли кто-нибудь сказать мне, как это сделать.
66076 просмотров
schedule
08.08.2022
Могу ли я определить порядок сортировки по умолчанию в LinQ
Если у меня есть вложенный ListView, и я вызываю связанную таблицу в LinQ, как мне ее отсортировать, не прибегая к событию ItemDataBound родителя?
Псевдокод (ОБНОВЛЕНО С РЕШЕНИЕМ):
<asp:ListView ID="lv" runat="server"...
1186 просмотров
schedule
18.09.2022
