Форум программистов, компьютерный форум, киберфорум
Java для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
0 / 0 / 0
Регистрация: 14.03.2019
Сообщений: 11

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

05.04.2019, 07:53. Показов 1273. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите пожалуйста написать код:

Программа должна сортировать массив способом, который определяется вариантой. Заполнение массива выполнять автоматически, с помощью генератора случайных чисел. Алгоритм сортировки оформить как отдельный метод, возвращающий значение времени, которое было затрачено на сортировку.
- парный вариант: быстрая сортировка
- непарный вариант: сортировка методом Шелла.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
05.04.2019, 07:53
Ответы с готовыми решениями:

Сортировка массива
Добрый день!:) Нам на занятиях сказали сделать алгоритм по (сортировать по выбору) у меня более или менее получилось. Помучаетесь я...

Сортировка массива
Доброго времени суток. Ребят подскажите как отсортировать массив String arr = {{"Lily", "44"}, ...

Сортировка массива
Здравствуйте! Задача вообще такая: отсортировать массив по убыванию модулей элементов. Но вопросы в другом: 1) есть ли в джаве готовый...

2
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
05.04.2019, 07:57
Vhyng, 100500 раз сделано здесь, на форуме. Воспользуйся поиском.
0
 Аватар для ArtemFM
746 / 493 / 285
Регистрация: 10.09.2015
Сообщений: 1,530
05.04.2019, 11:28
Лучший ответ Сообщение было отмечено Vhyng как решение

Решение

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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
import java.text.DecimalFormat;
import java.util.Arrays;
import java.util.Random;
 
class Sorts {
    private static long time;
 
    private static void start() {
        time = System.currentTimeMillis();
    }
 
    private static String finish() {
        long end = System.currentTimeMillis() - time;
        return String.format("%d.%s sec.", end / 1000, new DecimalFormat("000").format(end % 1000));
    }
 
    static String sortShell(int[] array) {
        start();
        if (array != null && array.length > 1) {
            int n = array.length;
            int d = n / 2;
            int j;
            int temp;
            while (d > 0) {
                for (int index = 0; index < n - d; index++) {
                    j = index;
                    while (j >= 0 && array[j] > array[j + d]) {
                        temp = array[j];
                        array[j] = array[j + d];
                        array[j + d] = temp;
                        j--;
                    }
                }
                d /= 2;
            }
        }
        return finish();
    }
 
    static String sortQuick(int[] array) {
        start();
        quickSortRecursion(array, 0, array.length - 1);
        return finish();
    }
 
    private static void quickSortRecursion(int[] array, int low, int high) {
        if (array != null && array.length > 1 && low < high) {
            int middle = low + (high - low) / 2;
            int cursor = array[middle];
            int i = low;
            int j = high;
            int temp;
            while (i <= j) {
                while (array[i] < cursor) {
                    i++;
                }
                while (array[j] > cursor) {
                    j--;
                }
                if (i <= j) {
                    temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                    i++;
                    j--;
                }
            }
            if (low < j) {
                quickSortRecursion(array, low, j);
            }
            if (high > i) {
                quickSortRecursion(array, i, high);
            }
        }
    }
}
 
class SortsTest {
    private static final int N_VISUAL_TEST = 10;
    private static final int[] N = {100, 1_000, 100_000, 1_000_000};
    private static final int MIN = 100;
    private static final int MAX = 999;
 
 
    public static void main(String[] args) {
        int[] array = createArray(N_VISUAL_TEST, MIN, MAX);
        int[] arrayShell = array.clone();
        Sorts.sortShell(arrayShell);
        int[] arrayQuick = array.clone();
        Sorts.sortQuick(arrayQuick);
        System.out.println("Arrays:       " + Arrays.toString(array));
        System.out.println("Arrays Shell: " + Arrays.toString(arrayShell));
        System.out.println("Arrays quick: " + Arrays.toString(arrayQuick));
        System.out.println();
 
        //START TESTS
        for (int count = 0; count < N.length; count++) {
            int[] first = createArray(N[count], MIN, MAX);
            int[] second = createArray(N[count], MIN, MAX);
            System.out.printf("TEST #%d: length = %d;\n", count + 1, N[count]);
            System.out.printf("   Shell sort: %30s\n", Sorts.sortShell(first));
            System.out.printf("   Quick sort: %30s\n", Sorts.sortQuick(second));
            System.out.println();
        }
 
    }
 
    private static int[] createArray(int length, int min, int max) {
        return new Random().ints(length, min, max + 1).toArray();
    }
}
Добавлено через 31 секунду
Output:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
Arrays:       [198, 779, 528, 110, 775, 884, 324, 806, 243, 464]
Arrays Shell: [110, 198, 243, 324, 464, 528, 775, 779, 806, 884]
Arrays quick: [110, 198, 243, 324, 464, 528, 775, 779, 806, 884]
 
TEST #1: length = 100;
   Shell sort:                     0.000 sec.
   Quick sort:                     0.000 sec.
 
TEST #2: length = 1000;
   Shell sort:                     0.003 sec.
   Quick sort:                     0.001 sec.
 
TEST #3: length = 100000;
   Shell sort:                     1.127 sec.
   Quick sort:                     0.046 sec.
 
TEST #4: length = 1000000;
   Shell sort:                    90.477 sec.
   Quick sort:                     0.100 sec.
 
 
Process finished with exit code 0
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
05.04.2019, 11:28
Помогаю со студенческими работами здесь

Сортировка массива
Здравствуйте! Вобщем проблема такая...никаких ошибок в консоль не выводит, так же как и отсортированный массив. Что делать? Где могут быть...

Сортировка массива
Всем ку, задача на алгоритм дискового планирования SSTF, в общем нужно сделать сортировку массива ближайших к положению головки(p) треков,...

сортировка массива
Отсортировать массив с использованием сортировки &quot;пузырьком&quot;. Алгоритм: сравнить первый элемент со вторым и если первый больше второго,...

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

Сортировка массива
Есть задача на Java, её нужно перевести в паскаль. Если кому не трудно, кто может помочь, очень нужно. public class Task77 { ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Киев стоит - украинская песня
zorxor 28.01.2026
wfWdiRqdTxc О Господи, Вечный, Ты . . . Я помоги, Бесконечный. . . Я прошу Ты. . . Я погибаю, спаси. . . Я прошу Тебя Вечный. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию
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 и т. д. Сборка примера Скачайте. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru