Java数组排序和搜索

Posted 2021-01-05 borter

如何排序数组并搜索其中的元素？

以下示例显示如何使用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();
    }
}

Java

执行上面示例代码，得到以下结果 -

Sorted array: [length: 10]
-9, -7, -3, -2, 0, 2, 4, 5, 6, 8
Found 2 @ 5

Shell

线性搜索

以下示例显示使用线性搜索的搜索数组元素。

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;
            }
        }
    }
}

Java

执行上面示例代码，得到以下结果 -

Element found at index 6

Shell

冒泡排序

以下示例显示使用冒泡排序方法来排序数组元素。

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] + " ");
        }
    }
}

Java

执行上面示例代码，得到以下结果 -

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