Публикации по теме 'selection-sort'
Алгоритм: сортировка выбором
Найдите минимум и поместите его в левый конец
Сложность
O(n²)
Алгоритм
Выберите первый элемент списка найти наименьший элемент среди остальных поменять местами первый элемент с наименьшим повторяйте 1 ~ 3 со вторым элементом, пока не дойдете до конца списка
Сравнение с пузырьковой сортировкой
Сортировка выбором чем-то похожа на пузырьковую сортировку. Всего два отличия.
Найдите наименьший и поместите его в левый конец. (сортировка пузырьком в конечном итоге..
Улучшите свою игру в сортировку: введение в сортировку выбором и ее преимущества
Введение
Когда дело доходит до сортировки, мы часто думаем о сортировке вставками как о глупом родственнике более популярных и ярких алгоритмов, таких как быстрая сортировка и сортировка слиянием. Но не позволяйте его скромному поведению обмануть вас — сортировка вставками может быть не самым быстрым или эффективным алгоритмом, но его определенно стоит изучить.
Просто подумайте об этом — когда вы в последний раз были на вечеринке, и кто-то вытащил колоду карт и начал делать быструю..
Сортировка выбором
Раньше я рассматривал алгоритмы поиска, а на этот раз я расскажу о сортировке выбором, которая является алгоритмом сортировки. В конечном итоге у нас есть массив, который мы хотим упорядочить или отсортировать от наименьшего значения до наибольшего значения. Для сортировки выбором мы смотрим на массив значений и сравниваем их так, чтобы массив начинался с более низких значений.
Для этого нам нужно сохранить первый элемент, с которым мы сталкиваемся, потому что нам нужно сравнить его с..
Сортировка выбором
Сортировка выбором
Это вторая статья из моей серии об алгоритмах сортировки. В этой статье речь пойдет о сортировке выбором. Он сосредоточен на поиске элемента с более низким значением в ассортименте и добавлении его в начало. Это очень простой алгоритм, который не очень экономичен по времени по сравнению с другими методами сортировки, такими как сортировка вставками. Подобно сортировке вставками, сортировка выбором состоит из двух подмассивов: отсортированного подмассива и..
Что-то в этом роде…
В этом посте мы рассмотрим пару алгоритмов сортировки массивов в JavaScript и покажем их базовую реализацию. Оставайтесь с нами во второй части, где мы рассмотрим варианты оптимизации для каждого из них. (Этот пост также скоро будет расширен, чтобы включить остальные наиболее распространенные алгоритмы сортировки: сортировка вставками, сортировка слиянием, быстрая сортировка и сортировка по основанию)
Пузырьковая сортировка
Пузырьковая сортировка — худший алгоритм сортировки,..
Вопросы по теме 'selection-sort'
Использование сортировки выбором для сортировки списка на основе очков игрока?
Я пытаюсь отсортировать список из двоичного файла хоккейной статистики игроков. Моя цель — использовать алгоритм сортировки выбором для сортировки списка в порядке убывания на основе количества очков в игре, где очки = голы + передачи.
Я использую...
228 просмотров
schedule
21.05.2024
Почему rindex по сравнению с индексом меняет результат сортировки выбором?
Я работаю над некоторыми очень простыми алгоритмическими упражнениями, и меня смущает эта реализация сортировки выбора:
def selection_sort(xs)
len = xs.length
len.times do |i|
low = xs[i...len].min
tmp = xs[i]
xs[i] = low...
129 просмотров
schedule
10.05.2023
альтернатива сортировке вставками + копирование, когда небольшой массив должен быть отсортирован *и* скопирован
Рассмотрим два массива, A и B, оба имеют длину N, причем N довольно мало. Я хотел бы отсортировать элементы в A и сохранить отсортированные элементы в B.
Было бы довольно просто выполнить сортировку вставками на месте для A, а затем массово...
230 просмотров
schedule
22.02.2023
Сортировка выбором дает неверный результат
У меня проблема с выводом в этой сортировке выбором.
Вот код:
public class SelectionSort{
public static void main(String args[]){
int [] arr_sort = {1, 7, 2, 18, 23, 13};
System.out.println("Selection Sort");...
126 просмотров
schedule
20.12.2022
Сортировка выбором Java
Я пытаюсь отсортировать массив объектов Coin в порядке убывания в зависимости от их значения. В моем классе Coin есть метод getValue(). Моя проблема в том, что конечный результат вообще не сортируется. Это то, что я получаю в итоге. Я не могу...
3765 просмотров
schedule
14.10.2022
Использование сортировки выбором с массивом указателей
В настоящее время я пытаюсь отсортировать массив указателей, используя сортировку выбором, но безуспешно. Мне нужно отсортировать массив значений int только с указателями. Я уже сохранил значения в массиве, и осталось только отсортировать эти...
10423 просмотров
schedule
03.07.2022
Сортировка выбором со строками в массиве структур
У меня проблемы с выбором строк внутри структур. Все значения, которые я ввожу, не меняют положение после сортировки. Я думаю, что мне не хватает чего-то незначительного, но я не смог найти соответствующую помощь в Интернете. *p_customer_start...
410 просмотров
schedule
10.02.2024
Выполнение сортировки выбором в ArrayList
Мне нужно отсортировать список массивов от самого высокого к самому низкому на основе «значения», и я действительно застрял :( в основном в этом проекте они собираются запустить список элементов, и этот метод должен сначала поставить тот, у которого...
9663 просмотров
schedule
10.11.2022
Сортировка массива, созданного с помощью Inheritance, по типу в дочернем классе Java
Я создал массив животных, содержащий объекты типа "Позвоночные" , который состоит из ряда классов, расширяющих "Позвоночные" .
По сути, существует ряд классов животных (например, "Собаки", "Человек" и т. д.), которые расширяют класс...
1080 просмотров
schedule
15.07.2022
Сортировка выбора java-массива
Я делаю проект, в котором я должен создать список массивов размером с пользовательский ввод (в данном случае я выбрал 4) со случайными числами от -1000 до 1000. Затем мне нужно, чтобы он выполнял сортировку выбора и отображал как несортированные...
504 просмотров
schedule
05.09.2022
Почему моя пирамидальная сортировка n log (n) медленнее, чем моя сортировка выбором n ^ 2
Я реализовал два алгоритма сортировки элементов от высшего к низшему.
Первый занимает квадратичное время в реальной модели ОЗУ, а второй - время O (n log (n)). Второй использует приоритетные очереди, чтобы получить сокращение.
Вот тайминги,...
939 просмотров
schedule
10.03.2023
Вызов функции selectionsort для сортировки только части массива
void selectionsort(int data[ ], size_t n);
Как я могу вызвать эту функцию selectionsort, чтобы отсортировать только ЧАСТЬ массива? Например, предположим, что у меня есть целочисленный луч intarr с 15 элементами. Как я могу вызвать эту функцию,...
91 просмотров
schedule
23.12.2022
Невозможно преобразовать параметр 1 из int в int []
Для назначения для моего класса программирования я получаю эту ошибку: Ошибка 1, ошибка C2664: 'binarySearch': невозможно преобразовать параметр 1 из 'int' в 'int []' Строка 34.
#include<iostream>
using namespace std;
int...
3201 просмотров
schedule
19.06.2023
сортировка выбора до z-й наивысшей позиции python
Я пытаюсь реализовать алгоритм сортировки выбором для сортировки несортированного списка/массива, вот что я получил на данный момент:
list1 = [14,3,2,21,23,12,3,4]#unsorted array
z = 3
for i in range(len(list1)):
for j in range(i,...
102 просмотров
schedule
24.08.2022
Сортировка выбором не работает должным образом
Я сортирую свой массив с помощью сортировки выбором, но она не работает должным образом. Он возвращает массив вроде 2, 3, 4, 17, 6, 8, 9, 11, 13. Итак, я написал выборку алгоритм сортировки неверный? Это работает нормально в другом случае, но не...
154 просмотров
schedule
22.06.2023
Сортировка выбором Java, что не так с моим кодом?
import java.util.Random;
public class Tester {
public static void main(String[] args) {
selectionSort(args);
}
private static void printArray(int[] anArray) {
for (int i = 0; i < anArray.length; i++) {
if...
69 просмотров
schedule
21.08.2022
Реализация сортировки выбором
Я играю с алгоритмами сортировки. Реализация сортировки выбора у меня следующая:
using System;
namespace Sort
{
class Program
{
static void SelectionSort(int[] arr)
{
int smallestIndex, index, minIndex,...
4660 просмотров
schedule
27.07.2023
Модификация сортировки выбором. Теоретически кажется правильным, но не дает результатов
Я изучаю рубин, и я делаю это, изучая и внедряя алгоритмы сортировки. Работая над сортировкой выбором, я попытался изменить ее следующим образом:
В каждом проходе вместо того, чтобы находить наименьшее и перемещать его в начало или начало...
91 просмотров
schedule
18.01.2023
Поведение сортировки выбором с дубликатами
Как сортировка выбором обрабатывает повторяющиеся значения в массивах? Мне трудно найти ответ в Интернете.
Если у меня есть массив типа [8, 4, 7, 3, 9, 3], то какой индекс будет выбран для сортировки выбора при первом проходе массива?
3-й...
3274 просмотров
schedule
19.09.2022
Ошибка Java: «несовместимые типы: int нельзя преобразовать в Player
У меня возникли проблемы с моим кодом, и я не могу понять, как исправить ошибку, которую я получаю. Я получаю сообщение об ошибке «несовместимые типы: int нельзя преобразовать в Player» в строке, содержащей team[index] = temp; Мы будем очень...
1276 просмотров
schedule
08.06.2023