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

Быстрая сортировка и сортировка Шелла

11.11.2015, 01:28. Показов 2241. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
есть трудности с быстрой сортировкой и сортировкой Шелла
также нужен их сравнительный анализ
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.11.2015, 01:28
Ответы с готовыми решениями:

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

Сортировка Шелла
package Dulati; import java.util.Scanner; import java.util.Arrays; public class Main { ...

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

Быстрая сортировка
Поиск по совпадению ключа при наличии нескольких элементов с одинаковым значением ключа....

2
Эксперт Java
2398 / 2223 / 565
Регистрация: 28.12.2010
Сообщений: 8,672
11.11.2015, 02:12 2
jkrbt, какого рода трудности?
0
34 / 34 / 21
Регистрация: 01.11.2013
Сообщений: 319
11.11.2015, 23:48 3
Лучший ответ Сообщение было отмечено jkrbt как решение

Решение

Цитата Сообщение от jkrbt Посмотреть сообщение
есть трудности с быстрой сортировкой и сортировкой Шелла
Вот тебе для примера сортировка Шелла...писал когда-то.
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
package lab4;
 
import java.io.*;
import java.util.*;
import java.util.logging.Level;
import java.util.logging.Logger;
 
/**
 * Алгоритм сортування Шелла
 * <br> Завдання
 * <br>1. Створити текстовий файл, що мiстить 50 рядкiв рiзної довжини та змiсту.
 * <br>2. Написати програму, що читає цей файл (як вхiдний), сортує у ньому рядки у порядку зростання i видає результат у інший (вихідний) файл.
 * <br>3. Сортування повинно виконуватися за критерієм: За кiлькiстю лiтер “A”. (вар. 1)
 * @author Юрий
 */
public class Lab4 implements Comparator<String> {
    /**
     * Считать файл в массив строк
     * @param fileName путь к файлу
     * @return массив строк, в случае сбоя чтетия - пустой массив
     */
    public String[] readFile(String fileName) {
        try (BufferedReader reader = new BufferedReader(new FileReader(fileName))) {
            List<String> lines = new ArrayList();
            String line;
            while ((line = reader.readLine()) != null) {
                lines.add(line);
            }
            reader.close();
            return lines.toArray(new String[lines.size()]);
        } catch (FileNotFoundException ex) {
            Logger.getLogger(Lab4.class.getName()).log(Level.SEVERE, null, ex);
        } catch (IOException ex) {
            Logger.getLogger(Lab4.class.getName()).log(Level.SEVERE, null, ex);
        }
        return new String[0];
    }   
    /**
     * Компаратор строк по кол-ву букв 'A' (лат.)
     * @param str1 первая строка
     * @param str2 вторая строка
     * @return &gt;0 если в первой строчке больше букв А, &lt;0 если больше во второй и 0 если одинаково
     */
    @Override
    public int compare(String str1, String str2) {
        int count1=0,count2=0;
        char ch;
//        System.out.println(str1);
//                System.out.println(str2);
        for(int i=0;i<str1.length();i++){
            if(str1.charAt(0)=='A')
                ++count1;
            ch=str1.charAt(i);
            if(ch==' '){
                if(str1.charAt(++i)=='A')
                    ++count1;
                
            }
        }
        for(int i=0;i<str2.length();i++){
            if(str2.charAt(0)=='A')
                ++count2;
            ch=str2.charAt(i);
            if(ch==' '){
                if(str2.charAt(++i)=='A')
                    ++count2;
            }
        }
     
        return count1 - count2; 
 
    }
 
    public void sort(String[] arr, Comparator<String> comparator) {
        String temp;
        for (int offset = arr.length / 2; offset > 0; offset /= 2) {
            for (int firstInGroup = 0; firstInGroup < offset; firstInGroup++) {
                for (int element = firstInGroup; element < arr.length; element += offset) {
                    for (int i = element; i > firstInGroup; i -= offset) {
                        if (comparator.compare(arr[i], arr[i - offset]) < 0) {
                            temp = arr[i];
                            arr[i] = arr[i - offset];
                            arr[i - offset] = temp;
                        } else {
                            break;
                        }
                    }
                }
            }
        }
    }
 
    public static void main(String[] args) {
        Lab4 obj = new Lab4();
        String[] lines = obj.readFile("input.txt");
        System.out.println("Unsorted:\n");
        for (String line : lines) {
            System.out.println(line);            
        }
        obj.sort(lines, obj);
        System.out.println("\nSorted:\n");
        for (String line : lines) {
            System.out.println(line);
        }
        System.out.println("\nEND.");
    }
    
}
0
11.11.2015, 23:48
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.11.2015, 23:48
Помогаю со студенческими работами здесь

Быстрая сортировка
Добрый вечер. Все тщетно пытаюсь написать быструю сортировку. Читал на википедии и т.д., но все же...

Быстрая сортировка
Применяю к массиву быструю сортировку, но почему-то массив сортируется только после опорного...

Быстрая сортировка
Помогите,пожалуйста,исправить ошибки. Уже вторые сутки сижу над кодом и не могу понять в чем я...

Быстрая сортировка
Помогите Пожалуйста написать метод, который будет сортировать массив в порядке возрастания из 50000...

Быстрая сортировка
Реализовать быструю сортировку в Android studio. Написал код, но после нажатия кнопки он просто...

Быстрая сортировка
Доброй ночи! )) разбираюсь в java. написал алгоритм быстрой сортировки, и не могу понять в чем...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru