Javaバブルソートの例
Bubble sortは最も単純なソートアルゴリズムであり、最初の2つの要素を比較し、最初の要素が2番目の要素より大きい場合、それらを交換し、隣接する要素の次のペアに対して実行を続けます（比較と交換）。 その後、最初の2つの要素から再び開始し、比較が行われ、スワップが不要になるまでスワップします。
1. 説明
#unsorted data -> [99, 88, 55, 77, 1, 66]
#1 iteration.
#1.1 -> [, , 55, 77, 1, 66] -> [, , 55, 77, 1, 66]
#1.2 -> [88, , , 77, 1, 66] -> [88, , , 77, 1, 66]
#1.3 -> [88, 55, , , 1, 66] -> [88, 55, , , 1, 66]
#1.4 -> [88, 55, 77, , , 66] -> [88, 55, 77, , , 66]
#1.5 -> [88, 55, 77, 1, , ] -> [88, 55, 77, 1, , ]
#2 iteration.
#2.1 -> [, , 77, 1, 66, 99] -> [, , 77, 1, 66, 99]
#2.2 -> [55, , , 1, 66, 99] -> [55, , , 1, 66, 99]
#2.3 -> [55, 77, , , 66, 99] -> [55, 77, , , 66, 99]
#2.4 -> [55, 77, 1, , , 99] -> [55, 77, 1, , , 99]
#3 iteration.
#3.1 -> [, , 1, 66, 88, 99] -> [55, 77, 1, 66, 88, 99] {no swap}
#3.2 -> [55, , , 66, 88, 99] -> [55, , , 66, 88, 99]
#3.3 -> [55, 1, , , 88, 99] -> [55, 1, , , 88, 99]
#4 iteration.
#4.1 -> [, , 66, 77, 88, 99] -> [, , 66, 77, 88, 99]
#4.2 -> [, , 66, 77, 88, 99] -> [1, 55, 66, 77, 88, 99] {no swap}
#5 iteration.
#5.1 -> [, , 66, 77, 88, 99] -> is_sorted = true, break;
これがJavaバブルソートの実装です。
public static void sort(int[] input) {
int inputLength = input.length;
int temp;
boolean is_sorted;
for (int i = 0; i < inputLength; i++) {
is_sorted = true;
for (int j = 1; j < (inputLength - i); j++) {
if (input[j - 1] > input[j]) {
temp = input[j - 1];
input[j - 1] = input[j];
input[j] = temp;
is_sorted = false;
}
}
// is sorted? then break it, avoid useless loop.
if (is_sorted) break;
System.out.println("\n");
}
}
2. Javaバブルソートの例
バブルソートアルゴリズムを使用して単純なデータセットをソートし、昇順または降順をサポートすることを示す完全な例。
BubbleSortExample.java
package com.example;
import java.util.Arrays;
import java.util.stream.Collectors;
public class BubbleSortExample{
public static void main(String[] args) {
int[] array = {99, 88, 55, 77, 1, 66};
System.out.print("unsorted data: ");
printArray(array);
System.out.print("ascending order: "); //1,55,66,77,88,99
bubble_sort(array);
printArray(array);
System.out.print("descending order: "); //99,88,77,66,55,1
bubble_sort(array, false);
printArray(array);
}
private static void bubble_sort(int[] input) {
bubble_sort(input, true);
}
private static void bubble_sort(int[] input, boolean ascending) {
int inputLength = input.length;
int temp;
boolean is_sorted;
for (int i = 0; i < inputLength; i++) {
is_sorted = true;
for (int j = 1; j < (inputLength - i); j++) {
if (ascending) {
if (input[j - 1] > input[j]) {
temp = input[j - 1];
input[j - 1] = input[j];
input[j] = temp;
is_sorted = false;
}
} else {
if (input[j - 1] < input[j]) {
temp = input[j - 1];
input[j - 1] = input[j];
input[j] = temp;
is_sorted = false;
}
}
}
// is sorted? then break it, avoid useless loop.
if (is_sorted) break;
}
}
private static void printArray(int[] data) {
String result = Arrays.stream(data)
.mapToObj(String::valueOf)
.collect(Collectors.joining(","));
System.out.println(result);
}
}
出力
unsorted data: 99,88,55,77,1,66 ascending order: 1,55,66,77,88,99 descending order: 99,88,77,66,55,1