Алгоритмы внутренней сортировки

[JanCover]

Приветствую братцы, прошу вас о помощи в одном не сложном дельце, помогите люди добрые с программой, а именно написанием, коль вам не сложно будет. Очень надо, не могу понять как сделать данное задание. =(

ЗАДАНИЕ:
1. Написать программу, реализующую сортировку массива заданным способом
(согласно варианту).
2. Сравнить число сравнений (С) и обменов (М) для числовых массивов, содержа-
щих различное число элементов (20, 500, 1000, 3000, 5000, 10000), выбираемых слу-
чайным образом. Оценить время сортировки.
3. Исследовать влияние начальной упорядоченности массива (отсортированный,
отсортированный в обратном порядке, отсортирован случайным образом).
4. Все полученные данные ввести в таблицу 1. Сравнить эффективности сорти-
ровки массивов разной размерности и упорядоченности. Сделать выводы.

Вариант 9: Сортировка Шелла (ℎ i-1 = 3ℎi + 1: 1,4,13,40,121, … )

Язык программирование в принципе не важен, главное результат =)

[p51x]

Таки проблема в чем?
Берите и считайте:
https://ru.wikipedia.org/wiki/%D0%A1...BB%D0%BB%D0%B0
http://algolist.manual.ru/sort/shell_sort.php
https://ru.wikibooks.org/wiki/%D0%A0...BB%D0%BB%D0%B0

[JanCover]

Потому я и попросил о помощи в написании данной программы, я всё написал, если ты не соизволил прочесть всё нормально, то это твои проблемы.
И, кстати, вот класс на Java SE, просто надо доделать, но с Java не в ладах.

public class Sorter {
 
    //сортировка методом Шелла
    public void shellSort(int[] arr) {
        int swaps = 0;
        int dim1 = 9;
        int dim2 = 6;
        int dim3 = 3;
        //first iteration
        for (int i = 0; i < arr.length - dim1; i++) {
            for (int j = i + dim1; j < arr.length; j += dim1) {
                if (j < arr.length) if (arr[i] > arr[j]) {
                    int x = arr[i];
                    arr[i] = arr[j];
                    arr[j] = x;
                    swaps++;
                }
            }
        }
        //second iteration
        for (int i = 0; i < arr.length - dim2; i++) {
            for (int j = i + dim2; j < arr.length; j += dim2) {
                if (j < arr.length) if (arr[i] > arr[j]) {
                    int x = arr[i];
                    arr[i] = arr[j];
                    arr[j] = x;
                    swaps++;
                }
            }
        }
        //third iteration
        for (int i = 0; i < arr.length - dim3; i++) {
            for (int j = i + dim3; j < arr.length; j += dim3) {
                if (j < arr.length) if (arr[i] > arr[j]) {
                    int x = arr[i];
                    arr[i] = arr[j];
                    arr[j] = x;
                    swaps++;
                }
            }
        }
        //final iteration
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length; j++) {
                if (arr[i] < arr[j]) {
                    int x = arr[i];
                    arr[i] = arr[j];
                    arr[j] = x;
                    swaps++;
                }
            }
        }
 
 
        System.out.println("Sorting by Shell Methods:");
        for (int anArr : arr) {
            System.out.print(anArr + " ");
        }
        System.out.println("\nSwaps by this methods: " + swaps);
    }
 
    public void hoareSort(int[] arr) {
        int swaps = 0;
        swaps = iterateHoare(arr, 0, arr.length-1);
 
        System.out.println("Sorting by Hoare Methods:");
        for (int anArr : arr) {
            System.out.print(anArr + " ");
        }
        System.out.println("\nSwaps by this methods: " + swaps);
    }
 
}

_____
Код программы нужно выделять (форматировать) тегами [CODE] (читать FAQ)
Модератор

[Smitt&Wesson]

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

Вариант 9: Сортировка Шелла (ℎ i-1 = 3ℎi + 1: 1,4,13,40,121, … )

Язык программирование в принципе не важен, главное результат =)

Вот здесь, почти все самые популярные алгоритмы сортировки.
А здесь, вспомогательные функции, в частности и замер времени выполнения.