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

Сортировка методом Шелла не работает

13.12.2015, 22:00. Показов 851. Ответов 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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;
import java.util.logging.Level;
import java.util.logging.Logger;
 
 
public class Thr extends Thread {
   
    @Override
     public void run(){
         System.out.println("Привет из побочного потока!");
          try {                
          Scanner scanner;
          try {
                  
          int d,ch,j=0,n=9,i;
          int arr[]=new int[9];
          scanner = new Scanner(new File("D:/Мои файлы/Desktop/q.txt"));
          for ( i = 0; i < n; i++)
            {
                        
                    arr[i] = scanner.nextInt();
                
            }
              
          
            d = arr.length;;
            d = d / 2;
            while (d > 0) {
                for ( i = 1; i < arr.length - d; i++) {
                    j = i;
                    while (j > 0 && arr[j] > arr[j+d]) {
                        ch = arr[j];
                        arr[j] =  arr[j+d];
                        arr[j+d] = ch;
                        j--;
                    }
                }
                d = d / 2;
         
            System.out.println();
            for (i = 0; i < arr.length; i++) {
                System.out.print(arr[j]);
            }
          }
                      
          scanner.close();
          } catch (FileNotFoundException ex) {
          Logger.getLogger(Thr.class.getName()).log(Level.SEVERE, null, ex);}
                       Thr.sleep(100);   
                       return;
                   } catch (InterruptedException ex) {
                       Logger.getLogger(Thr.class.getName()).log(Level.SEVERE, null, ex);}}
           }
Java
1
2
3
4
5
6
7
8
9
public class Star {
 
    public Star() {
        // TODO Автоматически созданная заглушка конструктора
    }
 
    public static void main(String[] args) {
        Thr n=new Thr();
        n.run();}}
Нужно сортировать массив методом Шелла. Массив берется из файла. Помогите исправить код.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
13.12.2015, 22:00
Ответы с готовыми решениями:

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

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

Сортировка методом Шелла
Как сделать сортировку методом Шелла этому коду? #include &lt;iostream&gt; #include &quot;stdio.h&quot; using namespace std; void...

2
 Аватар для Геомеханик
838 / 641 / 940
Регистрация: 26.06.2015
Сообщений: 1,409
13.12.2015, 22:37
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
  static void shell_sort(int[] a){
    int t, j;
    for(int p = a.length / 2; p > 0; p /= 2){
      for(int i = p; i < a.length; ++i){
        t = a[i];
        j = i;
        while((j >= p) && (a[j - p] > t)){
          a[j] = a[j - p];
          j   -= p;
        }
        a[j] = t;
      }
    }
  }
0
0 / 0 / 4
Регистрация: 25.05.2014
Сообщений: 115
13.12.2015, 23:09  [ТС]
Подскажите, почему у меня происходит зацикливание? Выводит текст, и 1 1 1 1 пока не остановлю.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
13.12.2015, 23:09
Помогаю со студенческими работами здесь

Сортировка методом Шелла
Помогите найти пример сортировки методом Шелла. Только нужно чтоб массив был рандомный, а потом уже происходила сортировка. Заранее...

Сортировка методом Шелла
Нужна помощь с сортировкой методом Шелла в C++ Builder. Программа запускается, но при нажатии на кнопку выдает ошибку &quot;is not a valid...

Сортировка методом Шелла
Привет! Помогите составить процедуру сортировки Шелла с убывающим шагом. Сортировать нужно случайные положительные целые числа массива по...

Сортировка методом Шелла
Помогите пожалуйста отсортировать матрицу методом Шелла ( по убыванию ) по елементам первого столбца.Пересмотрел похожие темы в инете ,...

Сортировка Методом Шелла
Подскажите пожалуйста как будет выглядеть сортировка Методом Шелла


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Загрузка 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