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

Сортировка Естественным Слиянием (SortMerge)

03.12.2015, 17:25. Показов 1280. Ответов 5

Студворк — интернет-сервис помощи студентам
Доброго времени суток! Столкнулся с такой проблемой, написал простенькую сортировку слиянием. И в принципе она работает, но не на всех комбинациях чисел! Если быть точным, то она перестает работать, если элементов в файле меньше 5... Сколько не пытаюсь найти ошибку не получается.... Аналитически ошибку тоже выявить не удалось. Если не трудно, помогите советом =)
Вот код :
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
import java.io.*;
import java.util.*;
public class Core {
    public static void main(String[] args) throws FileNotFoundException {
        File file = new File("f.txt");
        try {
            file.createNewFile();
        } catch (IOException e) {
            e.printStackTrace();
        }
        File file1 = new File("f1.txt");
        try {
            file.createNewFile();
        } catch (IOException e) {
            e.printStackTrace();
        }
        File file2 = new File("f2.txt");
        try {
            file.createNewFile();
        } catch (IOException e) {
            e.printStackTrace();
        }
        int x_1;
        int x_2;
        int x;
        int flag;
 
        for (; ; ) {
 
                Scanner scan = new Scanner(file);
                PrintWriter out_1 = new PrintWriter(file1);
                PrintWriter out_2 = new PrintWriter(file2);
                flag = 1;
                x_1 = scan.nextInt();
                out_1.print(x_1 + " ");
                while (scan.hasNextInt()) {
                    x_2 = scan.nextInt();
                    if (x_1 > x_2) {
                        if (flag == 1) flag = 2;
                        else if (flag == 2) flag = 1;
                    }
                    if (flag == 1) out_1.print(x_2 + " ");
                    else out_2.print(x_2 + " ");
                    x_1 = x_2;
                }
                out_1.close();
                out_2.close();
                if (file.length() == file1.length()) break;
                Scanner scan_1 = new Scanner(file1);
                Scanner scan_2 = new Scanner(file2);
                x_1 = scan_1.nextInt();
                x_2 = scan_2.nextInt();
                PrintWriter out = new PrintWriter(file);
                while (scan_1.hasNextInt() && scan_2.hasNextInt()) {
                    if (!scan_1.hasNextInt()) out.print(x_1 + " ");
                    if (!scan_2.hasNextInt()) out.print(x_2 + " ");
                    if (x_1 <= x_2) {
                        out.print(x_1 + " ");
                        x_1 = scan_1.nextInt();
                    } else {
                        out.print(x_2 + " ");
                        x_2 = scan_2.nextInt();
                    }
 
                }
                while (scan_1.hasNextInt()) {
                    x = x_1;
                    x_1 = scan_1.nextInt();
                    out.print(x + " ");
                    if (!scan_1.hasNextInt()) out.print(x_1 + " ");
                }
                while (scan_2.hasNextInt()) {
                    x = x_2;
                    x_2 = scan_2.nextInt();
                    out.print(x + " ");
                    if (!scan_2.hasNextInt()) out.print(x_2 + " ");
                }
                out.close();
            }
        }
    }
Заранее благодарю! =)
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
03.12.2015, 17:25
Ответы с готовыми решениями:

Сортировка естественным слиянием (Natural Merge)
Не могу найти сортировку Естественным слиянием (код). Есть у кого-нибудь??

Сортировка слиянием
Здравствуйте, помогите, пожалуйста. Суть в том, что массивы разбиваются до одного элемента и сливаются в массив из двух правильно, по...

Сортировка слиянием Java
Задание: Осуществить нисходящую сортировку слиянием, по возрастанию пропущенных занятий, и вывести полученный массив на экран Код: ...

5
2884 / 2296 / 769
Регистрация: 12.05.2014
Сообщений: 7,978
03.12.2015, 17:26
код где?
0
0 / 0 / 0
Регистрация: 03.12.2015
Сообщений: 3
03.12.2015, 20:25  [ТС]
Help me А то я в тупике....
0
03.12.2015, 20:27

Не по теме:

я не осилил код, извини :)

0
0 / 0 / 0
Регистрация: 03.12.2015
Сообщений: 3
03.12.2015, 20:32  [ТС]
Жаль Но все равно, Спасибо
0
0 / 0 / 0
Регистрация: 09.01.2016
Сообщений: 1
09.01.2016, 02:59
Ну во-первых - это не есть сортировка естественным слиянием.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
09.01.2016, 02:59
Помогаю со студенческими работами здесь

Сортировка слиянием на RMI
подскажите, помогите реализовать сортировку слиянием на 2+ машинах, как это на одной машине с потоками знаю как сделать, а вот на RMI

Сортировка Слиянием по Кормену
Помогите найти ошибки в коде import java.util.Arrays; public class MergeSortAlg { public static void...

Сортировка слиянием: на выходе несортированный массив
Здравствуйте! Мне было необходимо сделать сортировку слиянием, написал вот такой код: import java.util.Arrays; public class Sorter...

Сортировка пар чисел слиянием Java SE
Задача. С помощью сортировки слиянием отсортировать пары чисел по возрастанию. Пример : Входные данные x y 1 3 1 2 4 7 3 6 ...

Сортировка массива методом слиянием в Java
Суть метода понятна, но не могу реализовать его в Java, очень нужна помощь.Заранее спасибо.


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru