В этой статье описываются широко используемые алгоритмы сортировки для массивов Java. Поделитесь этим для вашей ссылки, следующим образом:
1. Метод сортировки пузырьков
Sortarray_01.java
открытый класс sortarray_01 {public static void main (string args []) {int [] array = {14, 5, 86, 4, 12, 3, 21, 13, 11, 2, 55, 66, 22}; // Создать инициализированную одномерную систему массива массива. для (int i = 0; i <array.length; i ++) {// raverse elements в системе массива массива. Array.length; 0;Результаты работы:
Несортированный массив: 14 5 86 4 12 3 3 21 13 11 2 55 66 22 Массив Сортируется с помощью пузырькового метода: 2 3 4 5 11 12 13 14 21 22 55 55 66 86
2. Польшная сортировка массива
Sortarray_02.java
Import java.util.arrays; import java.util.random; открытый класс sortarray_02 {public static void main (string [] args) {случайный rd = new random (); int [] array = new int [15]; // Объявление Array System.out.println ("массив перед использованием метода сортировки:"); for (int i = 0; i <array.length; i ++) {// Использование случайных чисел для генерации 15 случайных чисел от 0 до 20 массива [i] = rd.nextint (20); // Присвоение значения массиве System.out.print ("" + Array [i]); if ((i + 1) % 5 == 0) System.out.println (); } Arrays.sort (массив); // Сортировать массив System Order Order.out.println ("/inpray после использования метода сортировки:"); for (int i = 0; i <array.length; i ++) {// выводить данные в системе массивов массивов.Результаты работы:
Массив перед методом сорта не используется: 13 12 11 18 11 11 11 13 11 8 1 0 9 18 3Array После использования метода сорта: 0 1 3 8 9 11 11 11 11 11 12 13 13 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18
3. Метод быстрой сортировки
Sortarray_03.java
public class sortarray_03 {public static void main (string args []) {int [] intarray = {12, 11, 45, 6, 8, 43, 40, 57, 3, 20, 15, 88, 23}; System.out.println («массив перед сортировкой:»); для (int i = 0; i <intarray.length; i ++) {System.out.print (" + intarray [i]); // Элемент вывода массива if ((i + 1) % 5 == 0) // system.out.println ();} System.out.println (); int [] Quicksort (intarray, 0, 0, intray.length. System.out.println ("массив с использованием QuickSort:"); if ((i + 1) % 5 == 0) // одна строка на каждые 5 элементов System.out.println (); }} public static int getMiddle (int [] массив, int left, int right) {int temp; // Сделайте быструю сортировку и вернитесь в позицию центральной точки int mid = массив [слева]; // Поместите центр в [0] while (слева <справа) {while (слева <справа и массив [справа]> = mid) справа-; temp = массив [справа]; // переместить данные меньше центральной точки в левую массив [справа] = массив [слева]; массив [слева] = темп; while (слева <правый && array [слева] <= mid) левый ++; temp = массив [справа]; // переместить данные больше, чем центральная точка в правую массив [справа] = массив [слева]; массив [слева] = темп; } массив [слева] = mid; // переместить центр в правильное положение вернуть влево; // Вернуться в центральную точку} public static int [] QuickSort (int [] Array, int left, int raight) {// метод быстрого сортировки, если (слева <ruge - 1) {// Если отправная точка и узел не перекрываются, то есть указатель не был выполнен до конца int mid = getmiddle (массив, левый, справа); // извлечь среднюю точку Quicksort (массив, слева, середина - 1); QuickSort (массив, середина + 1, справа); } return Array; }}Результаты работы:
Массив перед сортировкой: 12 11 45 6 8 43 40 57 3 20 15 88 23 Массив после использования метода QuickSelect: 3 6 8 11 12 20 15 23 40 43 45 88 57
4. Выберите метод сортировки
Sortarray_04.java
открытый класс sortarray_04 {public static void main (string args []) {int [] array = {14, 5, 86, 4, 12, 3, 51, 13, 11, 2, 32, 6, 45, 34}; // Создать инициализированный одномерный массив массив int keyvalue; // Укажите наименьшее значение элемента int index; // Укажите наименьшее значение элемента int temp; // Промежуточная переменная System.out.println («Несортированный массив:»); for (int i = 0; i <array.length; i ++) {// raverse elements в массивном массиве System.out.print (""+Array [i]); // Элемент вывода массива if ((i + 1) % 5 == 0) // Одна строка для каждых 5 элементов System.out.println (); } for (int i = 0; i <array.length; i ++) {// Использовать индекс ядра метода сортировки выбора = i; keyvalue = array [i]; for (int j = i; j <array.length; j ++) if (array [j] <keyvalue) {index = j; keyvalue = array [j]; } temp = array [i]; массив [i] = массив [index]; массив [index] = temp; } System.out.println ("/nuse массив после выбора сортировки:"); for (int i = 0; i <array.length; i ++) {// пройти элементы в системе отсортированного массива.out.print (""+array [i]); // Элемент выходного массива if ((i + 1) % 5 == 0) System.out.println (); // одна строка на каждые 5 элементов}}}Результаты работы:
Несортированный массив: 14 5 86 4 12 3 51 13 11 2 32 6 45 34 массивы после использования метода сортировки выбора: 2 3 4 5 6 11 12 13 14 32 34 45 51 86
PS: Вот демонстрационный инструмент для вашей ссылки:
Онлайн -анимация демонстрации вставки/select/bubble/merge/hill/Quick Sorting Algoriting Algorithm Tool:
http://tools.vevb.com/aideddesign/paixu_ys
Для получения дополнительной информации об алгоритмах Java, читатели, которые заинтересованы в этом сайте, могут просмотреть темы: «Учебное пособие по структуре данных Java и алгоритм», «Сводка операции Java Dom Node», «Сводка Java File и каталог
Я надеюсь, что эта статья будет полезна для всех Java Programming.