Описание тега insertion-sort
Сортировка вставкой - это алгоритм сортировки с временной сложностью в наихудшем случае O(n²) и временной сложностью в лучшем случае (n). Он создает окончательный массив, перемещая элементы вверх в отсортированную позицию по одному.
1
ответ
Алгоритм сортировки вставок, модифицирующий вывод
У меня есть работающий простой алгоритм сортировки вставок, написанный на Python. Я пытаюсь сделать вывод и поместить его в новый список без изменения исходного списка ввода. Я застрял, пытаясь понять, как это сделать, и, возможно, я просто переосмы…
23 сен '15 в 10:03
2
ответа
Сортировка вставки, чтобы сделать "год" из 0 верхней части списка
У меня есть множество информации о зданиях, и один из предметов - год постройки: buildingnumber[buildingsloaded].yearBuilt Я пытаюсь использовать сортировку вставок для сортировки данных из самых старых построенных в самые новые, но он продолжает со…
11 ноя '12 в 04:28
2
ответа
Нужна помощь в изучении времени бега
В данный момент я готовлюсь к выпускному экзамену по курсу информатики. Один из вопросов, который будет задан, - это, скорее всего, вопрос о том, как объединить время выполнения, поэтому я приведу пример. Мне было интересно, если бы я создал програм…
22 апр '11 в 20:15
1
ответ
Программирование на C - вставка сортируется в односвязном списке
Я почти закончил с моим назначением, последняя часть - написать функцию, которая сортирует односвязный список с помощью сортировки вставкой. Я также связан предопределенными структурами и typedefs моего назначения: struct le { int value; struct le *…
23 май '17 в 15:59
2
ответа
Объединение MergeSort с сортировкой Insertion, чтобы сделать его более эффективным
Итак, у меня есть алгоритм MergeSort, и я хочу объединить MergeSort с сортировкой Insertion, чтобы уменьшить накладные расходы на слияние, вопрос в том, как? Я хочу отсортировать сегменты с помощью вставки сортировки, а затем объединить. public clas…
24 фев '13 в 22:14
3
ответа
Вывод показывает разные
#include<stdio.h> int main() { int a[6]={2,5,4,6,1,3}; int j,key,i,k; for(j=1;j<6;++j) { key=a[j]; i=j-1; while((i>=0)&&(a[i]>key)) { a[i+i]=a[i]; i=i-1; } a[i+1]=key; } for(i=0;i<6;i++) printf("%d\n",a[i]); } когда я вычис…
14 окт '17 в 12:28
1
ответ
Проблема с использованием вставки сортировки со списком Python
Мне дали текстовый файл, который похож на следующее... hello 20 world 30 i'm 50 ok 20 Я пытаюсь использовать сортировку вставки, чтобы упорядочить числовую часть данных. Мой код выглядит следующим образом... def insertion_sort(): filename = input('E…
08 окт '13 в 15:55
1
ответ
Пытаясь реализовать быструю сортировку и использовать сортировку вставкой, когда размер списков <= 10. получение неправильных результатов
import java.util.Comparator; public class SortedList implements Container{ private int size; private int front = 0; private int rear = 0; private WorkOrder[] buffer; Comparator comparator; public SortedList(){ buffer = new WorkOrder[10]; } /** * The…
06 июл '14 в 02:31
4
ответа
Почему вставка сортировки Θ(n^2) в среднем случае?
Сортировка вставки имеет время выполнения, которое составляет Ω(n) (когда вход отсортирован) и O (n2) (когда вход отсортирован обратно). В среднем он работает за Θ (n2) времени. Почему это? Почему, например, среднее значение не ближе к O(n log n)?
11 июн '13 в 23:12
2
ответа
Сортировка вставки не работает, 32-битная сборка
Я пытаюсь реализовать сортировку вставкой в 32-битной сборке в Linux с помощью NASM, и в середине запуска я получаю ошибку сегментации (не говоря уже о том, что по какой-то причине printf печатает случайные значения мусора, я не совсем уверен, поч…
28 дек '14 в 21:35
3
ответа
C++ Сортировка односвязных списков
Эй, у меня проблема с этим проектом, который у меня есть. Я должен читать целые числа из файла и вставлять их в список. Должна быть реализована функция findSpot, которая пересекает связанный список и, если значение следующего узла больше, чем провер…
14 фев '16 в 01:17
3
ответа
Ошибка NullPointerException в сортировке вставки
Я написал Java, чтобы проверить сортировку вставки для строк, но появляется сообщение об ошибке "java.lang.NullPointerException: import java.util.Arrays; public class SortTest { private String[] array; final int size = 5; public void sort() { String…
15 май '14 в 11:59
2
ответа
Arraylist и InsertionSort Object
Вопрос Мне нужно использовать I nsertionsort для сортировки моего ArrayList <klant> на элементе (Ахтернаам). Как я могу это сделать? Код Код, который я использую для сортировки вставками, дает мне несколько ошибок, потому что я использую Array…
08 дек '14 в 21:26
1
ответ
Быстрая сортировка с вставкой сортировки Python не работает
Я пытался запустить быструю сортировку с переключением на сортировку вставкой, когда размер подмассива меньше 10. Так что получается, я не получаю отсортированный список. Куда я иду не так? import random import time m = 0 def quicksort(numList, firs…
02 окт '16 в 17:49
2
ответа
Неверный вывод на печать с сортировкой
Я пытаюсь отсортировать массив с помощью кода ниже:- Ожидаемый результат должен быть массивом, который отсортирован в порядке возрастания. Но когда я попытался запустить этот код, на выходе получилось 59 (6 раз) Я попытался отладить, он добавил набл…
19 июл '17 в 21:08
1
ответ
Какой из этих двух алгоритмов сортировки вставки Java лучше?
Это мое решение алгоритма сортировки вставок: void insertionSort(int[] array) { for(int i = 1; i < array.length; i++) { for (int j = i; j > 0; j--) { if(array[j] < array[j-1]) { int tmp = array[j]; array[j] = array[j-1]; array[j-1] = tmp; }…
28 фев '19 в 13:43
4
ответа
Вычисление количества шагов в сортировке вставки
Вот две версии сортировки вставками, которые я реализую одну из псевдокода и одну непосредственно. Я хочу знать, какая версия занимает больше шагов и места (даже немного места сложно). void insertion_sort(int a[], int n) { int key, i, j; for(i = 1; …
26 мар '13 в 18:21
2
ответа
Ошибка сегментации при реализации сортировки вставки
#include <iostream> using namespace std; int main(){ int a[6] = {5, 2, 4, 6, 1, 3}; // create an array of size 6 int j, key = 0; for (int i = 1; i < 6; i++) { key = a[i]; j = i - 1; while ((j >= 0) && (a[j] > key)) { a[j + 1] …
14 фев '13 в 21:20
2
ответа
Как понять изменение значения ключа в сортировке вставки?
Я знаю, что такое вставка, но я не понимаю код. И я искал это все объяснения о сортировке, но не код. Мне будет легче, если вы ответите на вопрос шаг за шагом с примерами! Спасибо! Используйте этот код для примера. Я оставил свои вопросы в комментар…
28 окт '16 в 16:59
1
ответ
Сложность вставки сортировки с использованием двусвязного списка?
Вставка сортировки требует вставки элемента в отсортированном порядке путем смещения элементов уже отсортированного списка при реализации через массив. Если вместо использования массивов мы используем дважды связанный список, какова будет временная …
05 апр '12 в 08:40