Описание тега selection-sort
В информатике выборочная сортировка - это алгоритм сортировки, в частности сортировка на месте. Он имеет временную сложность O(n2), что делает его неэффективным для больших списков и обычно работает хуже, чем аналогичная сортировка вставкой. Сортировка по выбору отличается своей простотой и имеет преимущества в производительности по сравнению с более сложными алгоритмами в определенных ситуациях, особенно когда вспомогательная память ограничена.
3
ответа
Selectionsort не выводит правильный результат Python
Здравствуйте, я боролся с реализацией этой сортировки уже несколько дней. Я чувствую, что мой код близок к этому, но не могу понять, почему я его не получаю. Вот мой код с комментариями def selectionSort(aList): #For each index in the list... for i …
14 дек '17 в 22:02
2
ответа
Выбор-сортировка по узлам - Java
В настоящее время я пытаюсь закодировать сортировку выбора для узлов в Java. Я также закодировал пузырьковую сортировку, которая отлично работает, но по какой-то причине сортировка выбора не работает. Я очень новичок в Java, поэтому извините, что не…
03 апр '17 в 15:29
2
ответа
Сортировка выбора не работает должным образом
Я сортирую свой массив с сортировкой выбора, но он не работает должным образом. Он возвращает массив как 2, 3, 4, 17, 6, 8, 9, 11, 13. Так я написал алгоритм сортировки выбора неправильно? Это работает хорошо в другом случае, но не здесь. <body&g…
25 окт '15 в 16:38
1
ответ
Эффективный алгоритм частичной сортировки по N несортированным группам
Я ищу эффективный алгоритм для выполнения следующего: учитывая массив из N элементов, сортируйте его таким образом, чтобы элементы представляли собой M равных групп, где каждая группа не отсортирована, но группы отсортированы между собой (все элемен…
31 авг '14 в 16:10
1
ответ
Обратный SelectionSort для сортировки массива
Мой выбор сортировки проходит через оставшуюся часть массива, ищет минимальное значение и затем меняет его на передний план. Я хочу изменить алгоритм так, чтобы он также искал максимальное значение в оставшейся части и менял его на задняя часть, так…
17 сен '15 в 18:38
4
ответа
Почему мой n log(n) heapsort медленнее, чем мой выбор n^2
Я реализовал два алгоритма для сортировки элементов по возрастанию. Первый занимает квадратичное время в реальной модели ОЗУ, а второй - время O(n log(n)). Второй использует приоритетные очереди, чтобы получить сокращение. Вот тайминги, которые явля…
01 сен '14 в 22:22
2
ответа
Сортировка выбора выбора v. Сортировка выбора
Я провел некоторое исследование по сортировке выбора замены, и я не могу найти ни одной реализации этого или хорошей, тщательной реализации сортировки выбора замены! Может быть, я не выгляжу достаточно усердно, но Google путает выбор замены с сортир…
01 май '13 в 21:17
1
ответ
Сборка сортировки выбора x86 [Nasm]: Странное увеличение значения j
У меня проблемы с сортировкой выбора, проблема в том, что когда vecnums[j] меньше, чем (<) vecnums [min], мне нужно поместить j в min, а затем увеличить j на 1, после этого, когда я загружаю j в SI, j больше не является значением, которое должно быт…
15 ноя '12 в 07:41
5
ответов
Использование указателя для сортировки выбора
Я пытаюсь использовать указатель на массив для выбора сортировки. void sort(int size, int *ptr) { int temp; bool swap; do { swap = false; for (int count = 0; count < (size - 1); count++) { if (*ptr[count] > *ptr[count + 1]) { temp = *ptr[count…
10 фев '15 в 05:01
1
ответ
Выбор сортировки по времени
Я написал программу быстрой сортировки, показанную ниже: public static ArrayList<Integer> selectionSort(ArrayList<Integer> list) { for (int i=0; i < list.size()-1; i++) { int smallestElement = i; for (int j=i+1; j < list.size(); j+…
20 сен '14 в 18:13
2
ответа
Путаница со следующим кодом сортировки выбора
int i, j, t; for (i = 0; i < n - 1 ; i++) { for (j = i + 1; j < n; j++) { if (a[i] > a[j]) { t = a[i]; a[i] = a[j]; a[j] = t; } } } Мой вопрос, является ли приведенный выше код правильным выбором сортировки кода или нет? Я получил этот код …
10 сен '16 в 04:52
0
ответов
Борьба с реализацией Selectionsort
Я попытался решить проблему Codeforces SwapSort (учитывая массив из n записей, вернуть максимум n транспозиций для его сортировки), который должен быть решен путем некоторого изменения алгоритма selectionsort. Я попытался отправить следующий код Pyt…
03 июн '17 в 18:49
1
ответ
Выборочная сортировка экземпляра объекта типа ArrayList объектов, дающих странные результаты
У меня есть класс CarLot, класс Car и класс CarLotApp для настройки GUI для него. CarLot - это ArrayList объектов Car. У меня есть методы в CarLot, которые выделяют CarLot на основе переменных экземпляра в Car (make, model, mpg и т. Например: public…
01 май '18 в 00:15
0
ответов
Почему этот алгоритм сортировки выбора ведет себя так странно
Я наполовину сплю, поэтому я могу что-то упустить из виду, но то, что происходит, очень странно. Я реализовал алгоритм выбора сортировки из Википедии в JavaScript. Вы можете посмотреть код здесь в или на jsbin Эта проблема Я заполняю массив циклом f…
10 янв '18 в 19:59
1
ответ
Выбор грубой силы
Я пытаюсь написать R-код для сортировки методом подбора. Но я не знаю, как написать часть min<- i и min <-j. example <- function(x) { for (i in 1:(length(x)-1)) { #min <- i for (j in (i+1):(length(x))) { if (x[j] < x[(which.min(x))]) { #min…
18 мар '16 в 02:55
0
ответов
Выбор сортировки для объединения сортировки
Ниже я привел мой пример кода сортировки выбора, который, если возможно, я хочу преобразовать в сортировку слиянием (в качестве типа данных я использую связанный список): public void sortRawDataRepository() { for (int i = 0; i < rawDataRepository…
11 июл '15 в 19:29
1
ответ
Напишите программу на C, которая считывает целые числа из сопровождающего файла данных и использует сортировку вставками для сохранения отсортированных данных в массиве.
Напишите программу на C, которая реализует простую сортировку на основе массива. Ваша программа должна прочитать целые числа из сопровождающего файла данных и использовать сортировку вставкой для сохранения отсортированных данных в массиве. Если вы …
29 июл '16 в 06:32
3
ответа
ArrayList Выбор сортировки
Я пытаюсь сделать выборку с годами в ArrayList фильмов, и с помощью этого кода я получаю годы в правильном порядке убывания, но названия и названия студий не соответствуют году в выходных данных. Как я могу получить названия, названия студий и годы,…
16 мар '16 в 02:20
2
ответа
Алгоритм BruteForceMedian имеет квадратичную эффективность. (Зачем?)
Этот алгоритм имеет квадратичную эффективность. (Зачем?)
17 май '16 в 06:38
1
ответ
Как я могу сравнить методы сортировки? Использование оперативной памяти, затраченное время
У меня есть проект научной ярмарки, которым я занимаюсь в этом году, и я хотел что-то сделать с компьютерами. Я решил взять несколько алгоритмов сортировки (вставка, выделение и всплывающее окно) и сравнить, сколько времени они занимают для сортиров…
23 сен '13 в 23:15