Вопросы с меткой [сортировка]

Процесс упорядочивания коллекции элементов.

Фильтрация
Сортировка
Метки
0 голосов
1 ответ
13 показов

Как отсортировать результат parcing?

Нужно вывести сначала наименьшие цены товаров import requests from bs4 import BeautifulSoup for i in range(1, 6): print(f"Parsing {i} page") url = "https://cvetland....
Pureya's user avatar
  • 1
0 голосов
0 ответов
19 показов

Гистограмма элементов массива

Дан массив из 𝑁 чисел 𝑎0, 𝑎1, . . ., 𝑎𝑁−1. Постройте гистограмму значений элементов массива: для каждого значения подсчитайте сколько раз оно встречается в массиве. Для каждого значения, которое ...
tywin's user avatar
  • 1
-4 голоса
3 ответа
63 показа

Сортировка 2-го списка по первому [закрыт]

Есть две переменные a и b и в них текст: a = ''' SadneSStrait (123456789) — 3,991 🎖 | moon (123456789) — 2,719 🎖 | kel (123456789) — 1,755 🎖 | nick (123456789) — 933 🎖 | yet (...
Aman's user avatar
  • 1
2 голоса
0 ответов
43 показа

merge sort на рандомных числах работает в 2 раза дольше, чем должен

Написал сортировку слиянием без рекурсии. Протестил. Работает, сортирует, исключения не бросает, за границы массива не лезет. Был доволен и счастлив, пока не решил проверить теорию о том, что на любых ...
CQuel's user avatar
  • 31
1 голос
1 ответ
82 показа

Можно ли отсортировать массив int-ов на этапе его заполнения? И есть ли в этом какой-нибудь смысл?

Я считываю массив int-ов из файла, и мне точно придется отсортировать его в будущем. Будет ли быстрее использовать какую-то сортировку на этапе заполнения массива?
Georgi's user avatar
  • 21
0 голосов
0 ответов
42 показа

Почему эта реализация quicksort на C++ работает медленно. Длина вектора до 10 в 5, а ограничение по времени до 0.4 сек

#include <iostream> #include <vector> using namespace std; vector<int> a; int partition(int start, int end) { int pivot = a[end], pindex = start; for (int i = start; i < ...
gixtixdo's user avatar
0 голосов
3 ответа
69 показов

как реализовать сортировку массива размером 10^7 используя только поразрядные операции?

Необходимо отсортировать массив семизначных чисел размером 10^7, используя только поразрядные операции. я разобрался с реализацией через bitset, но преподаватель такое решение принимать отказался. ...
sinso's user avatar
  • 1
2 голоса
1 ответ
33 показа

Вывод результата в порядке убывания

Программа использует поиск по частичному совпадению (библиотека FuzzyWuzzy), чтобы выводить из json похожие слова на то, что введено в input(). Код программы: from fuzzywuzzy import fuzz p_num = { ...
unzera's user avatar
  • 51
0 голосов
0 ответов
23 показа

Mysql сортировка по родителю

Столкнулся с проблемой сортировки по родителю. Может у кого есть опыт решения этой проблемы? SELECT * FROM comments ORDER BY ... Нужно чтобы дочерний элемент шел рекурсивно сразу после родителя. К ...
priveted JX's user avatar
-1 голос
1 ответ
52 показа

Ошибки в быстрой сортировке на C++

Написал свой вариант быстрой сортировки на C++. Не могу понять как пофиксить ошибку "начальное значение ссылки на неконстантный параметр должно быть левосторонним значением" в 31 строчке + ...
Александр 's user avatar
1 голос
1 ответ
40 показов

Excel генерация упорядоченного списка из часов и минут случайных чисел в заданном диапазоне не повторяющих друг друга в целом

Есть определённое количество сообщений, например 30 штук точка их нужно разослать в течение дня точка разбить до конца этого дня то есть до 23:59 Есть текущее время. Например, 6:05 утра. Нужно ...
Юленька's user avatar
-1 голос
1 ответ
38 показов

Возникает ошибка с некорректным значением переменной size, которую вводит пользователь

Пишу программу для плавной сортировки (Smoothsort) на С++. За основную функцию не переживаю, она написанна правильно. Появилась проблема, что моя переменная int size во время компиляции получает ...
lmistieRU's user avatar
1 голос
0 ответов
55 показов

Сортировка объектов в изометрии

Пишу редактор карт для игры Divine Divinity. Столкнулся с проблемой сортировки объектов при выводе их на экран. Об объектах имею следующую информацию: положение по X и Y, высоту и ширину, высоту ...
Никита Науменко's user avatar
2 голоса
2 ответа
103 показа

На Java проверить элементы списка на нарушение естественного порядка сортировки (Natural Sort Order)

Я пишу метод, который проверяет порядок элементов входного списка и в случае, если элемент не нарушает естественный порядок сортировки (т.е. больше или равен предыдущему), добавляет в другой список. ...
psarus's user avatar
  • 51
0 голосов
2 ответа
46 показов

Сортировка/группировка вложенного обьекта JS / TS

Сгруппировать объекты по параметру Пример объекта: itCameFromTheServer = [ { id: 1, info: { a: 1, b: {c : 3} } }, { id: 2, info: { a: 2, b: {c : 3} } }, { id: 3, info: { a: 2, b: {c : 3} } } ] ...
AntDev's user avatar
  • 3
0 голосов
0 ответов
47 показов

Python, алгоритм динамической сортировки

Появилась необходимость создать алгоритм динамической сортировки (поочередно приходят числа, нужно выставлять их в ряд по возрастанию). Алгоритм обязан обладать следующими особенностями- Быть легко ...
IvanZharov's user avatar
0 голосов
1 ответ
45 показов

Сортировка мапы по убыванию частоты повторения слов

Есть метод, который читает строки с файла, и выводит повторяющиеся слова и их количество. Нужно отсортировать по убыванию частоты повторения. Пример: the 4 is 3 sunny 2 day 1 Код: public static ...
Serhii Kushnir's user avatar
1 голос
2 ответа
78 показов

Сортировка матрицы по возрастанию

Дан массив 100 на 100, который хаотично заполнен координатами. Надо отсортировать его так, что бы самая маленькая координата была в начале матрицы, а самая большая в конце. То есть из: (0,0) (2,0) (2,...
Dodly Game's user avatar
0 голосов
0 ответов
26 показов

БИТРИКС - как отсортировать свойства элементов раздела, чтобы в выпадающем списке выбора свойств они отображались по алфавиту

Например, в админке в настройках раздела выбираем таб "Свойства элементов". В поле добавления нового свойства нажимаем на раскрывающийся список свойств. Можно ли как-то этот раскрывающийся ...
Svetlana's user avatar
0 голосов
3 ответа
54 показа

Python. Если в списке есть одинаковые числа, то не могу сортировать через min

Если в списке есть одинаковые числа, то сортировка через min не работает. С max вроде все нормально работает, а с min нет. Подскажите, пожалуйста, из-за чего может так происходить? может проблема в ...
Osukewa's user avatar
-3 голоса
1 ответ
42 показа

Сортировка по категориям

Нужно отсортировать список кортежей по статусу категории gold, затем silver, bronze и basic. users = [("mary", "gold"), ("alex", "bronze"), ("michael",...
Дмитрий Кириченко's user avatar
0 голосов
1 ответ
15 показов

как можно зафиксировать в функции переменную id что бы потом по ней отфильтровать нужный объект?(react)

пожалуйста помогите(, хочу реализовать в своем приложении логику что бы при нажатии на карточку всплывало модальное окно с дополнительной информацией в виде скриншота и описания. Проблема возникла ...
Урукава's user avatar
0 голосов
0 ответов
21 показ

Pandas, сортировка колонок

Есть датафрейм, к примеру: колонка 1 колонка 2 колонка 3 строка 1 5 7 9 А нужно чтобы колонки располагались в порядке убывания по строке: колонка 1 ...
Jumstic's user avatar
  • 15
0 голосов
0 ответов
24 показа

Как сделать так, чтобы данные отображались в трёх столбиках и сортировались по дате по возрастанию по столбикам?

На данный момент у меня в цикле foreach прописан класс col-sm-4, который делит данные на 3 столбика, сортировка в которых происходит по строчкам, а надо чтобы по столбикам. Например, сейчас это ...
Natalja Velichko's user avatar
-1 голос
1 ответ
45 показов

алгоритм сортировки Шелла

как задать шаг размером: h[t]=1, h[m-1]=2h[m+1]; t=log2(n-1) алгоритму сортировки Шелла? Попробовал самостоятельно, взяв исходник с другим шагом, подставив свой, но не получилось. Как же задать шаг? ...
citn's user avatar
  • 3
1 голос
1 ответ
47 показов

быстрая сортировка. Одна из реализаций

реализовал быструю сортировку , но получилось коряво и наверно много чего там избыточно и не оптимально. И поэтому погуглил и нашёл одну из простеньких реализаций, ну прям очень просто ! и столкнулся ...
Андрей Гуренков's user avatar
0 голосов
1 ответ
36 показов

Как сделать сортировку qsort структуры по элементу поля, которое является массивом целых чисел на Си?

У меня есть структура человека и ввод 12 таких человек с клавиатуры. typedef struct { char surname[30]; char name[20]; char znak_zodiaka[10]; int birthday_date[3]; }znak; ... znak ...
Ecstasy for you's user avatar
0 голосов
0 ответов
36 показов

Код сортировки марки, модели, года, пробега

У меня есть дамп базы данных авто, он обновляется каждый час. В ней находятся все значения auct_lots_xml_jp Внутри нее есть столбик company_en -название компаний model_name_en -название моделей ...
Pipka 's user avatar
0 голосов
0 ответов
52 показа

Как ускорить сортировку объекта?

Написал простенькую функцию для сортировки в прямом и обратном порядке, но сортировка происходит с большой задержкой, хотя набор данных мизерный и хранится в памяти. Т.е. Если нажимать кнопку с ...
Ivan Chuzhmakov's user avatar
-1 голос
1 ответ
94 показа

Коллекции Treemap и TreeSet Не могу дописать компаратор

Задача реализовать компаратор, сортировка которым расставит кандидатов по убыванию их приоритета найма в астронавты. Ничего кроме класса компаратора менять нельзя. Программа в main в итоге должна ...
Igor007's user avatar
0 голосов
0 ответов
18 показов

Как правильно реализовать функцию сортировки таблицы QTableWidget PyQt5 для числовых значений?

def Sort(self): indCB = self.comboBox.currentIndex() # получение индекса выбранного параметра ComboBox if indCB == 1 or indCB == 2 or indCB == 6: # индексы числовых параметров ComboBox ...
Иван's user avatar
0 голосов
0 ответов
31 показ

Сортировка векторов через функцию sort

У меня вопрос связанный с сортировкой. У меня есть 2 структуры: struct Exam { string subject; int numQuestions; vector<int> correctAnswers; }; struct Student { int id; ...
Anderbrine's user avatar
-1 голос
1 ответ
87 показов

Оставить в массиве k различных чисел [закрыт]

В университете дали задание, не могу придумать как решить: Дан массив длины n, нам при помощи двух действий (прибавление к наименьшему элементу массива единицы или вычитание из наибольшего элемента 1) ...
Alexander's user avatar
0 голосов
1 ответ
35 показов

Как отсортировать Map<Integer, Integer> по values?

Есть HashMap<Integer, Integer> mostPopularFilms; Содержит названия id и количество лайков, например: (1, 5) (2, 3) (3, 0) (4, 2) Нужно отсортировать по значениям values, выходная структура не ...
SyBeRGEN's user avatar
0 голосов
0 ответов
25 показов

Нужно поменять местами объекты в tkinter

Нужно поменять местами объекты (прямоугольники) в tkinter. Сделал вывод позиций в консоли, они меняются, но именно в окне не происходит изменений. Наверное стоит как-то обновлять окно при каждом ...
Matthey's user avatar
0 голосов
1 ответ
34 показа

Проблема с пониманием алгоритма сортировки

Я написал сортировку динамического массива по убыванию количества отрицательных элементов в нём, но не понимаю, почему во вложенном цикле по j мы отнимаем от n переменную i. Написал комментарий в ...
vladimirOmSu's user avatar
0 голосов
0 ответов
101 показ

Как реализовать сортировку многомерного массива в python

Задача. Используя объектно-ориентированный язык программирования Python, при помощи классов можно решать различные задачи. Необходимо: Создать класс “Student” который содержит следующие параметры (...
Александр's user avatar
0 голосов
1 ответ
26 показов

Как настроить сортировку по числам в строках в Excel?

Есть столбец данных К1 К2 К10 К3 Формат ячеек числовой. При нажатии сортировки (Главная->Сортировка и фильтр->Сортировка от А до Я) колонка принимает вид: К1 К10 К2 К3 Как правильно настроить ...
Nikita Balashov's user avatar
0 голосов
1 ответ
19 показов

Отсортировать файлы по возрастанию даты в имени

Имеется список файлов, в названии которых присутствует дата a = ['03.04.2023.XML', '17.04.2023.XML', '27.03.2023.XML', '10.04.2023.XML', '18.04.2023.XML', '21.04.2023.XML', '14.04.2023.XML', '...
Елена Сергеева's user avatar
1 голос
0 ответов
49 показов

Сортировка списка данных, полученных через fetch

Мое приложение выглядит вот так: В шапке должна быть возможность сортировки по соответствующему полю, с этим, собственно и проблема. По умолчанию я хочу, чтобы отображалась сортировка по дате, и ...
Tewqfry's user avatar
  • 35
0 голосов
0 ответов
24 показа

Сохранение отcортированного списка TreeView через SQLite

Ребята, подскажите - есть ли возможность после того, как при нажатии на столбец у меня отсортировался список в TreeView, затем сохранить этот вариант его отображения при следующем перезапуске? Т.к. ...
Cacao's user avatar
  • 17
0 голосов
1 ответ
40 показов

sort исключая пробелы

У меня есть строка. string s = "bcd ae fhgd" надо что бы на выходе было: "abc dd efgh" какой у sort должен быть компаратор для получения такого результата?
BobiBobObana's user avatar
3 голоса
2 ответа
135 показов

Используется ли нерекурсивная реализация быстрой сортировки на реальных проектах?

Мой препод по проге сильно фанатеет от нерекурсивной быстрой сортировки, требует использовать только её, говорит что она прям гораздо эффективнее. Действительно ли это так, и используется ли такая ...
enderline13's user avatar
-2 голоса
1 ответ
62 показа

Как отсортировать Map с фильмами, по параметру внутри Values-классов?

У меня есть класс Film, в котором содержится параметр количества лайков int likes, так же весь список фильмов содержится в структуре HashMap<Integer filmId, Film film>. Помогите с сортировкой ...
SyBeRGEN's user avatar
0 голосов
1 ответ
37 показов

Как сортировать двумерный ассоциативный массив по числовым значениям с сохранением ключей?

Имеется: $arr = ['cat' => '2', 'dog' => '4', 'pig' => '1']; Нужно получить: $arr = ['pig' => '1', 'cat' => '2', 'dog' => '4'];
Qwer Ty's user avatar
-1 голос
2 ответа
43 показа

Не выводит положительные числа. Односвязный список

В моем односвязном списке сортируются элементы в таком порядке: отрицательные, нулевые и положительные. Проблема в том, что положительные элементы не выводятся, когда отрицательные и нулевые выводятся ...
123456789's user avatar
1 голос
0 ответов
43 показа

Зависимость (размер массива - время исполнения алгоритма) для TimSort даёт непонятные результаты

график зависимости времени, поделенного на nlog_2_n от размера массива график на большем количестве элементов Реализовал свой TimSort на java. Алгоритм работает верно. Не совсем понимаю, что это за &...
Nathan Ikazuyir's user avatar
0 голосов
1 ответ
26 показов

Как сортировать по пункту char, но чтобы другие char в структуре подвязывались под сортировочный? с++

У меня есть 4 массива чар в журнале, мне нужно отсортировать по имени. Сортировку по имени я написал, но type, oblast, kolvo остаются на местах. Как сделать так чтобы они тоже подвязывались под мой ...
Елисей Савушкин's user avatar
0 голосов
1 ответ
112 показов

Ошибка: C7660 "task": требуются параметры командной строки "-openmp:llvm"

Код: void Sortirovki::FastSort_parallel(double* mas, size_t first, size_t last, unsigned d) { double mid; size_t f = first, l = last; mid = mas[(f + l) / 2]; while (1) { while (...
Shinshila Anarhist's user avatar
-1 голос
1 ответ
35 показов

Ошибка при сортировке списка со своим типом данных C2064. Результатом вычисления фрагмента не является функция, принимающая 2 аргументов

Есть классы Car и дочерний Truck с полями скорость и год выпуска. Есть списки ( list<Car> , list<Truck> ) с экземплярами классов, который по этим полям нужно отсортировать. Использую sort(...
Игорь's user avatar