Сортировка и дин.структура

@Cidoji · Регистрация: 07.10.2018

Студворк — интернет-сервис помощи студентам

У меня есть сортировка подсчетом:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
public static List list(List<Integer> list) {
    int min = Integer.MAX_VALUE;
    int max = Integer.MIN_VALUE;
    for (int element : list) {
        if (element < min)
            min = element;
        if (element > max)
            max = element;
    }
    int[] buckets = new int[max - min + 1];
    for (int element : list)
        buckets[element - min]++;
    int arrayIndex = 0;
    for (int i = 0; i < buckets.length; i++)
        for (int j = buckets[i]; j > 0; j--)
            list.set(arrayIndex++, i + min);
 
    return list;
}

Кто поможет помочь, заменить сортировку HeapSort на сортировку подсчетом, та что выше и вывести ее, буду благодарен

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
Main.java
 
package com.company;
 
import com.company.Cinema.Cinema;
import com.company.List.CinemaList;
import com.company.Sort.MyHeapSort;
import java.util.LinkedList;
import java.util.List;
 
public class Main {
 
    public static void main(String[] args) {
 
        CinemaList cinemaList = new CinemaList();
 
        Cinema cinema = new Cinema();
        cinema.setSessionNumber(11);
        cinema.setFilmDuration( 25.6 );
        cinema.setMovieTitle( "PxC" );
        cinemaList.add( cinema );
 
        Cinema cinema2 = new Cinema();
        cinema2.setSessionNumber(14);
        cinema2.setFilmDuration( 19.6 );
        cinema2.setMovieTitle( "PPv" );
        cinemaList.add( cinema2 );
 
        Cinema cinema3 = new Cinema();
        cinema3.setSessionNumber(13);
        cinema3.setFilmDuration( 90.0 );
        cinema3.setMovieTitle( "PPb" );
        cinemaList.add( cinema3 );
 
        Cinema cinema4 = new Cinema();
        cinema4.setSessionNumber(10);
        cinema4.setFilmDuration( 27.9 );
        cinema4.setMovieTitle( "PPb" );
        cinemaList.add( cinema4 );
 
        Cinema cinema5 = new Cinema();
        cinema5.setSessionNumber(24);
        cinema5.setFilmDuration( 28.1 );
        cinema5.setMovieTitle( "PPb" );
        cinemaList.add( cinema5 );
 
        Cinema cinema6 = new Cinema();
        cinema6.setSessionNumber(20);
        cinema6.setFilmDuration( 56.0 );
        cinema6.setMovieTitle( "PPb" );
        cinemaList.add( cinema6 );
 
 
        Cinema cinema8 = new Cinema();
        cinema8.setSessionNumber(28);
        cinema8.setFilmDuration( 28.0 );
        cinema8.setMovieTitle( "PPb" );
        cinemaList.add( cinema8 );
 
        Cinema cinema7 = new Cinema();
        cinema7.setSessionNumber(26);
        cinema7.setFilmDuration( 43.0 );
        cinema7.setMovieTitle( "PPb" );
        cinemaList.add( cinema7 );
 
 
        Cinema cinema9 = new Cinema();
        cinema9.setSessionNumber(22);
        cinema9.setFilmDuration( 40.0 );
        cinema9.setMovieTitle( "PPb" );
        cinemaList.add( cinema9 );
 
        Cinema cinema10 = new Cinema();
        cinema10.setSessionNumber( 6 );
        cinema10.setFilmDuration( 12.0 );
        cinema10.setMovieTitle( "ла ла ла" );
        cinemaList.add( cinema10 );
 
        Cinema cinema11 = new Cinema();
        cinema11.setSessionNumber( 4 );
        cinema11.setFilmDuration( 13.0 );
        cinema11.setMovieTitle( "ла ла ла" );
        cinemaList.add( cinema11 );
 
        Cinema cinema12 = new Cinema();
        cinema12.setSessionNumber( 4 );
        cinema12.setFilmDuration( 131.0 );
        cinema12.setMovieTitle( "ла ла ла" );
        cinemaList.add( cinema12 );
 
        Cinema cinema13 = new Cinema();
        cinema13.setSessionNumber( 4 );
        cinema13.setFilmDuration( 1340.0 );
        cinema13.setMovieTitle( "ла ла ла" );
        cinemaList.add( cinema13 );
 
        System.out.println( "Иcходный список сеансов: " );
        System.out.println( cinemaList.toString() );
 
        MyHeapSort sortableList = new MyHeapSort();
        System.out.println( "Отсортированный список сеансов:" );
        sortableList.sort( cinemaList );
        System.out.print( cinemaList.toString() );
    }
}

MyHeapSort.java

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
package com.company.Sort;
import com.company.List.CinemaList;
import java.util.List;
 
public class MyHeapSort implements Sortable{
 
    public static List list(List<Integer> list) {
        int min = Integer.MAX_VALUE;
        int max = Integer.MIN_VALUE;
        for (int element : list) {
            if (element < min)
                min = element;
            if (element > max)
                max = element;
        }
        int[] buckets = new int[max - min + 1];
        for (int element : list)
            buckets[element - min]++;
        int arrayIndex = 0;
        for (int i = 0; i < buckets.length; i++)
            for (int j = buckets[i]; j > 0; j--)
                list.set(arrayIndex++, i + min);
 
        return list;
    }
 
 
    private  void heapify( CinemaList pi_cinemaList, int size, int i ) {
        if ( pi_cinemaList == null || i >= size ) {
            return;
        }
 
        int min_max = i;
        int left    = 2 * i + 1;
        int right   = 2 * i + 2;
 
        if ( left < size && ( pi_cinemaList.get( min_max ).compareTo( pi_cinemaList.get( left ) ) < 0 ) ) {
            min_max = left;
        }
 
        if ( right < size && ( pi_cinemaList.get( min_max ).compareTo( pi_cinemaList.get( right ) ) < 0 ) ) {
            min_max = right;
        }
 
        if ( min_max != i ) {
            pi_cinemaList.swap( min_max, i );
            heapify( pi_cinemaList, size, min_max );
        }
    }
 
    private
    CinemaList makeHeap( CinemaList pi_cinemaList, int size ) {
        if ( pi_cinemaList == null || size <= 1 ) {
            return pi_cinemaList;
        }
        for ( int i = ( pi_cinemaList.size() - 2 ) / 2; i >= 0; i-- ) {
            heapify( pi_cinemaList, size, i );
        }
        return pi_cinemaList;
    }
 
    @Override
    public
    void sort( CinemaList pi_cinemaList ) {
        pi_cinemaList = makeHeap( pi_cinemaList, pi_cinemaList.size() );
        for ( int i = 0; i < pi_cinemaList.size() - 1; i++ ) {
            pi_cinemaList.swap( 0, pi_cinemaList.size() - 1 - i );
            heapify( pi_cinemaList, pi_cinemaList.size() - i - 1, 0 );
        }
    }
}

@Cidoji · 18.12.2018, 21:07 **[ТС]**

/dell

Новые блоги и статьи Все статьи Все блоги /
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка 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 и т. д. Сборка примера Скачайте. . .

@Cidoji 0 / 0 / 0 Регистрация: 07.10.2018 Сообщений: 20
	18.12.2018, 21:07 [ТС]
	/dell 0