Javaexamples-arrays-search
提供:Dev Guides
Javaの例-配列の並べ替えと検索
問題の説明
配列を並べ替えてその中の要素を検索する方法は?
溶液
次の例は、sort()およびbinarySearch()メソッドを使用してタスクを実行する方法を示しています。 ユーザー定義のメソッドprintArray()を使用して、出力を表示します。
import java.util.Arrays;
public class MainClass {
public static void main(String args[]) throws Exception {
int array[] = { 2, 5, -2, 6, -3, 8, 0, -7, -9, 4 };
Arrays.sort(array);
printArray("Sorted array", array);
int index = Arrays.binarySearch(array, 2);
System.out.println("Found 2 @ " + index);
}
private static void printArray(String message, int array[]) {
System.out.println(message + ": [length: " + array.length + "]");
for (int i = 0; i < array.length; i++) {
if(i != 0) {
System.out.print(", ");
}
System.out.print(array[i]);
}
System.out.println();
}
}
結果
上記のコードサンプルは、次の結果を生成します。
Sorted array: [length: 10]
-9, -7, -3, -2, 0, 2, 4, 5, 6, 8
Found 2 @ 5
線形検索
次の例は、線形検索を使用した検索配列要素を示しています。
public class HelloWorld {
public static void main(String[] args) {
int[] a = { 2, 5, -2, 6, -3, 8, 0, -7, -9, 4 };
int target = 0;
for (int i = 0; i < a.length; i++) {
if (a[i] == target) {
System.out.println("Element found at index " + i);
break;
}
}
}
}
結果
上記のコードサンプルは、次の結果を生成します。
Element found at index 6
バブルソート
次の例は、バブルソートを使用したソート配列要素を示しています。
public class HelloWorld {
static void bubbleSort(int[] arr) {
int n = arr.length;
int temp = 0;
for(int i = 0; i < n; i++) {
for(int j=1; j < (n-i); j++) {
if(arr[j-1] > arr[j]) {
temp = arr[j-1];
arr[j-1] = arr[j];
arr[j] = temp;
}
}
}
}
public static void main(String[] args) {
int arr[] = { 2, 5, -2, 6, -3, 8, 0, -7, -9, 4 };
System.out.println("Array Before Bubble Sort");
for(int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
System.out.println();
bubbleSort(arr);
System.out.println("Array After Bubble Sort");
for(int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
}
結果
上記のコードサンプルは、次の結果を生成します。
Array Before Bubble Sort
2 5 -2 6 -3 8 0 -7 -9 4
Array After Bubble Sort
-9 -7 -3 -2 0 2 4 5 6 8