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

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

17.11.2018, 13:33. Показов 1843. Ответов 11
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
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
package Dulati;
import java.util.Scanner;
import java.util.Arrays;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner d = new Scanner(System.in);
        int q = d.nextInt();
        int array[] = new int[q];
        for (int i = 0; i < q; i++) {
            array[i] = d.nextInt();
        }
        System.out.println("Сортировка методом Шелл:");
        int w = array.length / 2;  // находим диагональ или середину
        while (w > 0) {    // пока  w больше нуля
 
            for (int i = 0; i < (array.length - w); i++) {   //
                int j = 0; //j=0
                while ((j >= 0) && (array[j] > array[j] + w)) {  //пока J больше 0 или навен 0 происходит замена
                    int tmp = array[j];
                    array[j] = array[j + w];
                    array[j + w] = tmp;
 
                    j--;
                }
            }
            w = w / 2;
        }
        System.out.println(" ");
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
    }
}
Написать каждый код на экран
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
17.11.2018, 13:33
Ответы с готовыми решениями:

Быстрая сортировка и сортировка Шелла
есть трудности с быстрой сортировкой и сортировкой Шелла также нужен их сравнительный анализ

Сортировка Шелла!
Помогите исправить код! Нужно сортировать массив методом Шелли. package laba2; import java.util.*; public class Laba2 ...

Сортировка методом Шелла
Ребят, дали задание сделать сортировку массива методом Шелла с убывающим шагом. Получилось что то такое. Но после сортировки пропадает одна...

11
958 / 577 / 136
Регистрация: 23.05.2012
Сообщений: 7,364
17.11.2018, 13:44
Damdador, в другой теме я уже спрашивал: сложно через строчку System.out.println(); написать? Или какая помощь требуется?
Так же Вам уже не раз говорили про теги [JAVA] для кода.
0
0 / 0 / 0
Регистрация: 18.10.2018
Сообщений: 53
17.11.2018, 13:47  [ТС]
через System.out.println не работает

Добавлено через 1 минуту
за не удобства извиняюсь
0
958 / 577 / 136
Регистрация: 23.05.2012
Сообщений: 7,364
17.11.2018, 13:47
Лучший ответ Сообщение было отмечено Damdador как решение

Решение

Цитата Сообщение от Damdador Посмотреть сообщение
через System.out.println не работает
Цитата Сообщение от Damdador Посмотреть сообщение
System.out.println(" ");
Потому что в кавычках текст написать надо, а не пробелы выводить
0
17.11.2018, 14:47

Не по теме:

JIeIIIa, да что вы понимаете! они с другом создали InteliJ IDEA.
Это кстати хорошо вписывается в логику неработающего System.out.println(). :rofl:

0
 Аватар для Aviz__
2739 / 2048 / 507
Регистрация: 17.02.2014
Сообщений: 9,467
17.11.2018, 15:22

Не по теме:

Цитата Сообщение от ViktorFX Посмотреть сообщение
создали InteliJ IDEA
ну, батенька, кто без греха, тот пусть первый купит те торт. Думаю, твое ерничение не совсем уместно.

0
0 / 0 / 0
Регистрация: 18.10.2018
Сообщений: 53
18.11.2018, 10:32  [ТС]
Как прааильно будет
0
0 / 0 / 0
Регистрация: 18.10.2018
Сообщений: 53
20.11.2018, 18:23  [ТС]
Как будет?
0
0 / 0 / 0
Регистрация: 18.10.2018
Сообщений: 53
23.11.2018, 20:33  [ТС]
кто может ?
0
0 / 0 / 0
Регистрация: 18.10.2018
Сообщений: 53
24.11.2018, 12:42  [ТС]
Java
1
System.out.println(Arrays.toString(array));
0
24.11.2018, 12:45

Не по теме:

Damdador, что ты хотел сказать этим постом?

0
0 / 0 / 0
Регистрация: 18.10.2018
Сообщений: 53
24.11.2018, 12:47  [ТС]
iSmokeJC, все разобрался
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
24.11.2018, 12:47
Помогаю со студенческими работами здесь

Сортировка методом Шелла не работает
import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner; import java.util.logging.Level; import...

Сортировка Шелла. Написал программу, не могу понять, почему сортировка не выполняется
Программа создает динамический массив с рандомным заполнением. Дальше выбор сортировок, пузырьком или сортировка Шелла. Вот она то и не...

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

Сортировка Шелла и пирамидальная сортировка для символов
Здраствуйте, можете пожалуйста привести пример сортировок шелла и пиромидальной сортировки для символов, а то ничего не могу ...

Сортировка методом Шелла и быстрая сортировка
Помогите найти код для функций в виде кусков кода сортировок...


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Новые блоги и статьи
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android
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 и т. д. Сборка примера Скачайте. . .
Использование 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
Решили писать научную статью с неким РОманом
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru