如何排序数组并搜索其中的元素?
以下示例显示如何使用sort()
和binarySearch()
方法来完成任务。用户定义的方法printArray()
用于显示数组输出:
package com.yiibai;
import java.util.Arrays; public class ArraySortAndSearch { 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
线性搜索
以下示例显示使用线性搜索的搜索数组元素。
package com.yiibai;
public class ArraySortAndSearch2 { 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
冒泡排序
以下示例显示使用冒泡排序方法来排序数组元素。
package com.yiibai;
public class ArraySortAndSearch3 { 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