Сортировка вставками

@Anton8800 · Регистрация: 29.09.2018

Author24 — интернет-сервис помощи студентам

Java

import java.util.Arrays;
 
public class InsertionSort {
    public static void main(String[] args) {
        int[] arr = {4, 2, 3, 6, 7, 8, 5, 0, 1, 9,10};
 
        for(int i=1;i<arr.length;i++){
            if(arr[i]<arr[i-1]){
                    for(int u=i;u>0&&arr[u]<arr[u-1];u--){
                        int j;
                        j=arr[i];
                        arr[i]=arr[i-1];
                        arr[i-1]=j;
                    }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

Попытался реализовать сортировку вставками, но что-то не получилось. Скажите пожалуйста где в коде лоханулся

@Kuzia domovenok · 20.04.2019, 16:20

Сообщение от Anton8800

Попытался реализовать сортировку вставками, но что-то не получилось. Скажите пожалуйста где в коде лоханулся

приводите в таких случаях пример того что не получилось
("я сортирую {4, 2, 3, 6, 7, 8, 5, 0, 1, 9,10}, а на выходе получаю {5555555}")

@Anton8800 · 20.04.2019, 16:23 **[ТС]**

Да я уже рзобрался, причина в том, что я лоханулся.
нужно было так.

Java

import java.util.Arrays;
 
public class InsertionSort {
    public static void main(String[] args) {
        int[] arr = {4, 2, 3, 6, 7, 8, 5, 0, 1, 9,10};
 
        for(int i=1;i<arr.length;i++){
            if(arr[i]<arr[i-1]){
                    for(int u=i;u>0&&arr[u]<arr[u-1];u--){
                      int j;
                      j=arr[u-1];
                      arr[u-1]=arr[u];
                      arr[u]=j;
                    }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

@Kuzia domovenok · 20.04.2019, 16:31

Ап.
Это не сортировка вставками. Это какой-то поломанный вариант пузырька.
Сортировку вставками не так сложно найти в интернете, дерзайте. Подсказка, в ней сравнивают не соседние два элемента, а вставляемый элемент с местом для вставки.

Добавлено через 7 минут
Хотя наезд не по делу, я всё-таки заметил в алгоритме вставку, однако всё равно не так хорошо у тебя.

C++

    const int size = 11;
    int arr[size] = { 4, 2, 3, 6, 7, 8, 5, 0, 1, 9,10 };
 
    for (int i = 1; i < size; i++) {
        int item = arr[i], j;
        for (j = i; j > 0 && arr[j-1] > item; j--)
            arr[j] = arr[j-1];
        arr[j] = item;
    }

извиняюсь за С++

Новые блоги и статьи
Как клонировать определенную ветку в Git bytestream 24.01.2025 Одной из ключевых функций Git является возможность клонирования веток, что позволяет создавать локальные копии удаленных репозиториев и работать с определенными версиями проекта. Этот механизм. . .	Как в цикле обойти строки DataFrame в Pandas Python bytestream 24.01.2025 DataFrame представляет собой одну из основных структур данных в библиотеке Python Pandas, которая организует информацию в виде двумерной таблицы с строками и столбцами. Эта структура данных особенно. . .	Как получить имя текущей ветки в Git bytestream 24.01.2025 При работе с Git часто возникает необходимость определить имя текущей ветки, в которой ведется разработка. Знание текущей ветки является критически важным аспектом для эффективного управления. . .	Как отсортировать массив объектов по значению поля объекта в JavaScript bytestream 24.01.2025 При разработке веб-приложений на JavaScript разработчики часто сталкиваются с необходимостью работать с массивами объектов. Эти структуры данных представляют собой упорядоченные наборы элементов, где. . .	Ошибка "src refspec master does not match any" при пуше коммита в Git bytestream 24.01.2025 При работе с системой контроля версий Git разработчики нередко сталкиваются с различными ошибками, одной из которых является сообщение "src refspec master does not match any". Эта ошибка возникает. . .	Как округлить не более двух цифр после запятой в JavaScript bytestream 24.01.2025 При работе с числами в JavaScript разработчики часто сталкиваются с необходимостью округления десятичных значений до определенного количества знаков после запятой. Это особенно важно при работе с. . .
Как сделать UPDATE из SELECT в SQL Server hw_wired 24.01.2025 В современных системах управления базами данных операции обновления и выборки данных являются фундаментальными инструментами для работы с информацией. SQL Server предоставляет мощные команды UPDATE и. . .	Как вставить элемент в массив на указанный индекс в JavaScript hw_wired 24.01.2025 Массивы являются одной из фундаментальных структур данных в JavaScript, предоставляющей разработчикам мощный инструмент для хранения и управления упорядоченными наборами данных. Они позволяют хранить. . .	Чем отличаются HashMap и Hashtable в Java hw_wired 24.01.2025 В мире разработки на Java существует множество инструментов для работы с коллекциями данных, и среди них особое место занимают структуры данных для хранения пар ключ-значение. HashMap и Hashtable. . .	Как конвертировать видео в GIF hw_wired 24.01.2025 В современном мире анимированные изображения стали неотъемлемой частью цифровой коммуникации. Формат GIF (Graphics Interchange Format) представляет собой особый тип файлов, который позволяет. . .	Как скопировать текст в буфер обмена на JavaScript во всех браузерах hw_wired 24.01.2025 Копирование текста в буфер обмена стало неотъемлемой частью современных веб-приложений, значительно улучшающей пользовательский опыт и упрощающей работу с контентом. В эпоху активного обмена. . .	Как скрыть клавиатуру на Android hw_wired 24.01.2025 При разработке Android-приложений часто возникает необходимость управлять видимостью экранной клавиатуры для улучшения пользовательского опыта. Одним из наиболее эффективных способов контроля. . .

@Kuzia domovenok 4264 / 3323 / 925 Регистрация: 25.03.2012 Сообщений: 12,521 Записей в блоге: 1
	20.04.2019, 16:20	2
	Сообщение от Anton8800 Попытался реализовать сортировку вставками, но что-то не получилось. Скажите пожалуйста где в коде лоханулся приводите в таких случаях пример того что не получилось ("я сортирую {4, 2, 3, 6, 7, 8, 5, 0, 1, 9,10}, а на выходе получаю {5555555}") 1

	20.04.2019, 16:31