Сортировка Шелла

@bylbyliator · Регистрация: 22.10.2014

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

Написать программу, реализующую сортировку массива заданным способом Сортировка Шелла(ℎ_i-1 = 2ℎ_i + 1: 1,3,7,15,31, … )

2. Сравнить число сравнений (С) и обменов (М) для числовых массивов, содержащих различное число элементов (20, 500, 1000, 3000, 5000, 10000), выбираемых случайным образом. Оценить время сортировки.
3. Исследовать влияние начальной упорядоченности массива (отсортированный,
отсортированный в обратном порядке, отсортирован случайным образом)
Сортировка Шелла (ℎ_i-1 = 2ℎ_i + 1: 1,3,7,15,31, … )

Я так понимаю это не чистая сортировка, а с шагом(Хиббарда?)
Правильно ли я вообще определил и записал сортировку?, массив не сортируется

походу еще накосячил с выводом кол-вом сравнений и перестановок
код с сортировкой №2

---------------------------------------------------------------------------------------------------------

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
import java.util.Scanner;
import java.util.Arrays;
public class main {
    public static void main(String[] args) {
        int n, arr[];
        Scanner in = new Scanner(System.in);
        System.out.print("Введите размер массива: ");
        n = in.nextInt();
        arr = new int[n];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = (int) (Math.random() * n);
        }
        System.out.print("Массив случайных чисел: ");
        for (int i : arr) {
            System.out.print(i + " ");
        }
        SortArr sortarr = new SortArr();
        sortarr.Sort(arr);
        int k = 0;
        for (int i = arr.length-1; i >= 0; i--) {
            arr[k] = i;
            k++;
        }
        System.out.print("Обратный массив: ");
        for (int i : arr) {
            System.out.print(i + " ");
        }
        sortarr.Sort(arr);
        for (int i = 0; i < arr.length; i++) {
            arr[i] = i;
        }
        System.out.print("Прямой массив: ");
        for (int i : arr) {
            System.out.print(i + " ");
        }
        sortarr.Sort(arr);
    }
}

----------------------------------------------------------------------------------------------------------------------------------------------

на 19 строчке ругается когда ввожу размер массив 100

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
public class SortArr {
       public void Sort(int[]arr) {
            long timestart=System.currentTimeMillis() ;
            int  m=0, c=0;
            int n=0;
            for (int i = 1;  i < arr.length; i++)
                   
            {
                
            
                double b=Math.exp ((i)-1);
                int d = (int)Math.round(b);                       // считаем d = 2^i - 1
                if (d <= n)                     //проверяем, чтобы d не превосходил N
                
                    for (int k=i; k<n - d; k++)       //сравниваем
                    {
                        int v = k;
 
                        while ((v >= 0) && (arr[i]> arr[i + d]))
                            m++;
                        {
                            int number = arr[v];
                            arr[v] = arr[v + d];
                            arr[v + d] = number;
                            v--;
                        }
                        c++;
                    }
                } 
            System.out.println();
            System.out.print("Сортировка: ");
            for (int anArr : arr) {
                System.out.print(anArr + "; ");
            }
            System.out.println("\nКоличество сравнений: " + m);
            System.out.println("Количество перестановок: " + c);
            long timeend=System.currentTimeMillis() ;
            System.out.println(timeend-timestart + " Милисекунд");//таймер
        }
 
}

Новые блоги и статьи Все статьи Все блоги /
влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .