Форум программистов, компьютерный форум, киберфорум
Java для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.76/29: Рейтинг темы: голосов - 29, средняя оценка - 4.76
2 / 2 / 5
Регистрация: 31.03.2014
Сообщений: 102

Пузырьковая сортировка двумерного массива

09.06.2016, 23:54. Показов 6351. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Как-то подзабыл сортировку двумерного массива. Попросили нарисовать в примитивном виде. Посмотрел видео, где такой массив сортируется в C++. Но в 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
public class Sorting {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
 
        
        int [][] array = {{4, 8, 7, 6, 6}, 
                         {3, 2, 6, 3, 2}, 
                         {12, 9, 1,7, 9},
                         {2, 4, 6, 4, 2}};
        
        int n = 4;
        int m = 5;
        for (int i = 0; i < n; i++){
            for (int j = 0; j < m; j++){
                System.out.printf("%3d", array[i][j]);
            }
            System.out.println();
        }
    int obmen = 0;
        for (int l=0; l<n; ++l){
            for (int k =0 ; k<m; ++k){
                for (int i = 0; i<n; ++i){  
                    for (int j = 0; j<m; ++j){
                        
                    
                    
                        if(array[l][k] < array[i][j]){
                            int t = array[i][j];
                            array[i][j] = array[l][k];
                            array[l][k] = t;
                        obmen++;
                        }
                    }
                }
            }
            }           
    
        
        System.out.println();
        System.out.println();
        for (int i = 0; i < n; i++){
            for (int j = 0; j < m; j++){
                System.out.printf("%3d", array[i][j]);
            }
            System.out.println();
        }
System.out.println();
        System.out.println(obmen);
    }
    }
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
09.06.2016, 23:54
Ответы с готовыми решениями:

Пузырьковая сортировка двумерного массива
Задан 2-й массив. Требуется отсортировать каждую строку по убыванию.Сортировка пузырьковая должна быть сделана отдельным методом. Ребята...

Сортировка вставками или пузырьковая сортировка?
Здравствуйте! Подскажите пожалуйста, правильно ли что это код сортировки вставками или же это пузырьковая сортировка? for(int...

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

1
 Аватар для Aviz__
2748 / 2056 / 508
Регистрация: 17.02.2014
Сообщений: 9,483
24.06.2016, 11:38
Или вот так:
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
package cyberforum;
 
public class CyberForum {
    private static int [][] arrN_M = {{23,22,21,24},
                                      {14,12,13,11},
                                      {33,42,43,44},
                                      {31,32,41,34},};
    private static final int row = 4;
    private static final int colomn = 4;
 
    private static void bubbleSort(int [][] arrForSort) {
        int [] arrTmp = new int[row*colomn];
        int indexTmp = 0;
 
        for (int i = 0; i < row; i++) {
            for (int j = 0; j < colomn; j++)
                arrTmp[indexTmp++] = arrForSort[i][j];
        }
        for (int i = 0; i < arrTmp.length; i++) {
            for (int j = i; j < arrTmp.length; j++) {
                if (arrTmp[i] > arrTmp[j]) {
                    int tmp = arrTmp[j];
                    arrTmp[j] = arrTmp[i];
                    arrTmp[i] = tmp;
                }
            }
        }
        indexTmp = 0;
        for (int i = 0; i < row; i++) {
            for (int j = 0; j < colomn; j++)
              arrForSort[i][j] = arrTmp[indexTmp++];
        }
    }
 
    private static void printArr(int [][] arrPrn) {
        for (int i = 0; i < row; i++) {
            for (int j = 0; j < colomn; j++)
                System.out.print(arrPrn[i][j] + ",");
            System.out.println();
        }
    }
 
    public static void main(String[] args) {
        System.out.println("Первоначальный массив:");
        printArr(arrN_M);
        bubbleSort(arrN_M);
        System.out.println("После пузырьковой сортировки:");
        printArr(arrN_M);
    }
}
Bash
1
2
3
4
5
6
7
8
9
10
Первоначальный массив:
23,22,21,24,
14,12,13,11,
33,42,43,44,
31,32,41,34,
После пузырьковой сортировки:
11,12,13,14,
21,22,23,24,
31,32,33,34,
41,42,43,44,
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
24.06.2016, 11:38
Помогаю со студенческими работами здесь

Сортировка двумерного массива
Всем привет! Помогите решить проблему, пожалуйста, у меня есть двумерный массив массивов, состоящих из двух double чисел: {{123.32452,...

Сортировка двумерного массива
import java.util.Arrays; public class Three { public static void main(String args) { int num = { {5, 4, 45, 12},...

Сортировка двумерного массива (новичок)
Здравствуйте! У меня есть квадратный двумерный массив, который надо отсортировать. Проблема в том что у меня нет расширения...

Сортировка Пузырьком (строки двумерного массива)
Дана вещественная матрица размером n строк, m столбцов. Для каждой строки найти наибольший элемент и упорядочить строки матрицы по...

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&amp;d=1772460536 Одним из. . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru