Сортировка многомерные массивы java

Содержание

Двумерные массивы в java – инициализация, вывод и сортировка
Как объявить двумерный массив в Java?
Инициализация
Как вывести
Сортировка двумерного массива Java
2D Array Sorting in Java
Examples of 2D Array Sorting in Java
Example #1
Example #2
Example #3
Conclusion
Recommended Articles

Двумерные массивы в java – инициализация, вывод и сортировка

Двумерный массив – это массив одномерных массивов. Я никогда не использовал 4-мерные массивы, даже трехмерные не так распространены.

Теперь возникает вопрос, когда используются многомерные массивы? Ну, 2D-массивы очень распространены в платформенных играх, таких как Super Mario, для представления экрана или местности; 2D блоки можно также использовать для того, чтобы представить электронную таблицу, или шахматы. Еще одним популярным применением являются матрицы.

Для представления матриц 3×2 необходимо 2 двумерных массива, состоящих из массива длины 3. Другими словами, каждая строка в двумерном массиве является одномерным массивом.

Java действительно не поддерживает многомерные массивы, но позволяет создавать и использовать массивы любого количества измерений. В истинном 2D массиве все элементы занимают непрерывный блок памяти, но в Java это не так. Вместо этого многомерный массив является массивом массива.

Это в отличие от языков, таких как C или FORTRAN, который позволяет массиву Java иметь строки различной длины, т. е. может иметь 2 столбца в одной строке и 3 столбца.

Массив 2×2 может содержать всего 4 элемента, и к ним можно получить доступ с помощью индекса строк и столбцов, например, [0][0] даст вам элементы в первой строке и первом столбце, аналогично[1][1] даст вам элементы из 2-й строки и 2-го столбца. Индекс начинается с 0 и заканчивается на -1.

Второе измерение является необязательным в Java. Вы можете создать 2D массив без указания обоих измерений, например, int[4][] является допустимым.
При создании двумерных или трехмерных array, первое измерение должно быть обязательно int[][3] – так нельзя, но int[3][] – это можно.

Как объявить двумерный массив в Java?

Вместо одной скобки вы будете использовать две, например, int [] [] – двумерный целочисленный массив. Определяется это следующим образом:

int[][] multiples = new int[4][2]; // 2D integer array 4 строки и 2 столбца String[][] cities = new String[3][3]; // 2D String array 3 строки и 3 столбца

Кстати, когда вы изначально объявляете, вы должны помнить, что нужно указать первое измерение, например, следующее объявление является неверным:

int[][] wrong = new int[][]; // not OK, you must specify 1st dimension int[][] right = new int[2][];

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

String[][] myArray = new String[5][]; // OK String[][] yourArray = new String[5][4]; // OK

Потому что двумерный массив не что иное, как массив из одномерных массивов, из-за этого, вы также можете создать двумерный, где отдельные одномерные имеет разную длину, как показано в следующем примере.

class TwoDimensionalArray < public static void main(String[] args) < String[][] salutation = < , >; // Mr. Kumar System.out.println(salutation[0][0] + salutation[1][0]); // Mrs. Kumar System.out.println(salutation[0][1] + salutation[1][0]); > > The output from this program is: Mr. Kumar Mrs. Kumar

В этом примере вы можете видеть объявление двумерного массива, но его первая строка имеет 3 элемента, а вторая строка имеет только один элемент.

Вы можете получить доступ к элементам, используя оба индекса или только один индекс. Например, salutation[0][1] представляет единственную строку в Java, в то время как salutation[0] представляет одномерный.

Пока мы только что объявили и создали массив, но не инициализировали. Здесь можно увидеть значения по умолчанию для различных типов.

boolean[][] booleans = new boolean[2][2]; System.out.println("booleans[0][0] : " + booleans[0][0]); byte[][] bytes = new byte[2][2]; System.out.println("bytes[0][0] : " + bytes[0][0]); char[][] chars = new char[1][1]; System.out.println("chars[0][0] : " + (int)chars[0][0]); short[][] shorts = new short[2][2]; System.out.println("short[0][0] : " + shorts[0][0]); int[][] ints = new int[3][2]; System.out.println("ints[0][0] : " + ints[0][0]); long[][] longs = new long[2][2]; System.out.println("longs[0][0] : " + longs[0][0]); float[][] floats = new float[1][2]; System.out.println("floats[0][0] : " + floats[0][0]); double[][] doubles = new double[2][2]; System.out.println("doubles[0][0] : " + doubles[0][0]); Object[][] objects = new Object[2][2]; System.out.println("objects[0][0] : " + objects[0][0]); Output booleans[0][0] : false bytes[0][0] : 0 chars[0][0] : 0 short[0][0] : 0 ints[0][0] : 0 longs[0][0] : 0 floats[0][0] : 0.0 doubles[0][0] : 0.0 objects[0][0] : null

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

Инициализация

Теперь есть два способа инициализировать двумерный массив в Java:

В следующем примере мы узнаем, как выполнить цикл через двумерный массив, инициализировать каждый элемент и вывести (напечатать).

// initializing two dimensional array as literal String[][] names = < , , , >; int[][] board = new int[3][3]; for (int i = 0; i < board.length; i++) < for (int j = 0; j < board[i].length; j++) < board[i][j] = i + j; >>

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

Как вывести

Если вы хотите получить доступ к каждому элементу, то вам нужно выполнить итерацию по двумерному массиву, используя два цикла for. Почему? Потому что вам нужно два индекса для доступа к отдельному элементу.

Вы можете использовать расширенный для каждого цикла или классический для цикла со счетчиком. Для того, чтобы напечатать(сделать вывод) содержимое 2D массива, вы можете использовать либо этот метод, либо Arrays.deepToString(), который возвращает строку всех элементов.

import java.util.Arrays; /** * Java Program to initialize and print two dimensional array in Java. */ class Basics < public static void main(String args[]) < // initializing two dimensional array as literal String[][] names = < , , , >; // how to initialize two dimensional array in Java // using for loop int[][] board = new int[3][3]; for (int i = 0; i < board.length; i++) < for (int j = 0; j < board[i].length; j++) < board[i][j] = i + j; >> // now let's print a two dimensional array in Java for (int[] a : board) < for (int i : a) < System.out.print(i + "\t"); >System.out.println("\n"); > // printing 2D array using Arrays.deepToString() method System.out.println("another way to print 2D arrays"); System.out.println(Arrays.deepToString(board)); > > Output: 0 1 2 1 2 3 2 3 4 another way to print 2D arrays [[0, 1, 2], [1, 2, 3], [2, 3, 4]]

Сортировка двумерного массива Java

Пусть нам дан двумерный массив Порядка N X M и номер столбца K (1<=K<=m). Наша задача – отсортировать по значениям в столбце K.

Input : If our 2D array is given as (Order 4X4) 39 27 11 42 10 93 91 90 54 78 56 89 24 64 20 65 Sorting it by values in column 3 Output : 39 27 11 42 24 64 20 65 54 78 56 89 10 93 91 90

Универсальный способ сортировки массива заключается в использовании Arrays.sort.

// Java код для сортировки 2D матрицы // по любой колонке import java.util.*; class sort2DMatrixbycolumn < // Function to sort by column public static void sortbyColumn(int arr[][], int col) < // Using built-in sort function Arrays.sort Arrays.sort(arr, new Comparator() < @Override // Compare values according to columns public int compare(final int[] entry1, final int[] entry2) < // To sort in descending order revert // the '>' Operator if (entry1[col] > entry2[col]) return 1; else return -1; > >); // End of function call sort(). > // Driver Code public static void main(String args[]) < int matrix[][] = < < 39, 27, 11, 42 >, < 10, 93, 91, 90 >, < 54, 78, 56, 89 >, < 24, 64, 20, 65 >>; // Sort this matrix by 3rd Column int col = 3; sortbyColumn(matrix, col - 1); // Display the sorted Matrix for (int i = 0; i < matrix.length; i++) < for (int j = 0; j < matrix[i].length; j++) System.out.print(matrix[i][j] + " "); System.out.println(); >> >

Получим:

39 27 11 42
24 64 20 65
54 78 56 89
10 93 91 90

Средняя оценка 3.1 / 5. Количество голосов: 22

Спасибо, помогите другим — напишите комментарий, добавьте информации к статье.

Видим, что вы не нашли ответ на свой вопрос.

Напишите комментарий, что можно добавить к статье, какой информации не хватает.

Источник

2D Array Sorting in Java

The following article provides an outline for 2D Array Sorting in Java. An array of arrays can be a two-dimensional array. The matrices that make up the 2D array represent a collection of rows and columns. Because the elements of 2D arrays can get accessed at random, we can access the individual cells in a 2D array using their indexes, just like we can with one-dimensional arrays.

In a 2D array, a cell has two indexes one is its row number, and the other is its column number. Sorting is a technique for arranging elements in a 2D array in a specific order. The 2D array can be in either ascending or descending order. Let’s see how to sort different ways the 2D array in Java in ascending and descending order.

Examples of 2D Array Sorting in Java

Different examples are as below:

Example #1

Example for 2D array sorting in Java to sort all elements of a 2D Array.

package jex; import java.util.*; public class demo < // using bubble sort to sort 2D array // sort 2D array same as it is in a 1D array of size n * m public static void sort(int arr[][]) < int i, j, temp; int n=arr.length; int m=arr[0].length; for (i = 0; i < n * m - 1; ++i) < for (j = 0; j < n * m - 1 - i; ++j) < if (arr[j / m][j % m] >arr[(j + 1) / m][(j + 1) % m]) < temp = arr[(j + 1) / m][(j + 1) % m]; arr[(j + 1) / m][(j + 1) % m] = arr[j / m][j % m]; arr[j / m][j % m] = temp; >> > > public static void print(int arr[][]) < int i, j; int n=arr.length; int m=arr[0].length; for (i = 0; i < n; ++i) < for (j = 0; j < m; ++j) < System.out.print(arr[i][j]+" "); >System.out.println(); > > public static void main(String[] args) < Scanner sc=new Scanner(System.in); int[][] arr=< < 5, 12, 17, 12, 23>, < 1, 2, 4, 6, 8>, , < 3, 18, 9, 15, 25>>; System.out.println("Array Before Sorting is : "); print(arr); sort(arr); System.out.println("Array After Sorting is : "); print(arr); > >

As in the above program, the sort() method is useful to iterate each element of a 2D array, and when the current element is greater than the next element, then swap the numbers. Finally, the print method displays all the elements of the 2D array. In the main function, the 2D array is created and printed after and before calling the sort() function, as shown in the above output.

Example #2

Example for 2D array sorting in Java to sort all elements of a 2D array by column-wise.

package jex; import java.util.*; public class demo < public static void sort(int arr[][]) < int i, j,k, temp; int n=arr.length; int m=arr[0].length; for (k = 0; k < m; ++k) < for (i = 0; i < n; ++i) < for (j = 0; j < n - 1 - i; ++j) < if (arr[j][k] >arr[j + 1][k]) < temp = arr[j + 1][k]; arr[j + 1][k] = arr[j][k]; arr[j][k] = temp; >> > > > public static void print(int arr[][]) < int i, j; int n=arr.length; int m=arr[0].length; for (i = 0; i < n; ++i) < for (j = 0; j < m; ++j) < System.out.print(arr[i][j]+" "); >System.out.println(); > > public static void main(String[] args) < Scanner sc=new Scanner(System.in); int[][] arr=< < 5, 12, 17, 12, 23>, < 1, 2, 4, 6, 8>, , < 3, 18, 9, 15, 25>>; System.out.println("Array Before Sorting is : "); print(arr); sort(arr); System.out.println("Array After Sorting is : "); print(arr); > >

As in the above rewrite program, the sort() method is useful to iterate each element of a 2D array and sort the array column-wise. Finally, the print method displays all the elements of the 2D array. In the main function, the 2D array is created and printed after and before calling the sort() function, as shown in the above output.

Example #3

To sort all elements of a 2D array by row-wise.

package jex; import java.util.*; public class demo < // using bubble sort to sort 2D array // sort 2D array same as it is in a 1D array of size n * m public static void sort(int arr[][]) < int i, j,k, temp; int n=arr.length; int m=arr[0].length; for(k=0;karr[k][j+1]) < temp = arr[k][j+1]; arr[k][j+1] = arr[k][j]; arr[k][j] = temp; >> > > > public static void print(int arr[][]) < int i, j; int n=arr.length; int m=arr[0].length; for (i = 0; i < n; ++i) < for (j = 0; j < m; ++j) < System.out.print(arr[i][j]+" "); >System.out.println(); > > public static void main(String[] args) < Scanner sc=new Scanner(System.in); int[][] arr=< < 5, 12, 17, 12, 23>, < 1, 2, 4, 6, 8>, , < 3, 18, 9, 15, 25>>; System.out.println("Array Before Sorting is : "); print(arr); sort(arr); System.out.println("Array After Sorting is : "); print(arr); > >

As in the above rewrite program, the sort() method is useful to iterate each element of a 2D array and sort the array row-wise. Finally, the print method displays all the elements of the 2D array. In the main function, the 2D array is created and printed after and before calling the sort() function, as shown in the above output.

Conclusion

Sorting is a technique for arranging elements in a 2D array in a specific order. For example, in a 2D array, a cell has two indexes: its row number and its column number.