使用Java對10個(gè)數(shù)進(jìn)行排序的幾種方法

更新時(shí)間：2026年03月12日 08:26:56 作者：牛肉胡辣湯

在編程中,排序算法是基礎(chǔ)且重要的內(nèi)容之一,本文將介紹如何使用Java語言對10個(gè)數(shù)進(jìn)行排序,我們將使用幾種不同的方法來實(shí)現(xiàn)這一功能,包括使用內(nèi)置的排序方法和自定義排序算法,需要的朋友可以參考下

1. 準(zhǔn)備工作

首先，我們需要準(zhǔn)備一個(gè)包含10個(gè)整數(shù)的數(shù)組。這些數(shù)字可以是隨機(jī)生成的，也可以是手動(dòng)指定的。這里我們手動(dòng)指定這10個(gè)數(shù)字：

int[] numbers = {54, 26, 93, 17, 77, 31, 44, 55, 20, 8};

2. 使用Arrays.sort()方法排序

Java提供了一個(gè)非常方便的方法??Arrays.sort()??，可以直接對數(shù)組進(jìn)行排序。這是最簡單也是最快捷的方式。

代碼示例

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] numbers = {54, 26, 93, 17, 77, 31, 44, 55, 20, 8};
        
        // 打印原始數(shù)組
        System.out.println("原始數(shù)組: " + Arrays.toString(numbers));
        
        // 使用Arrays.sort()方法排序
        Arrays.sort(numbers);
        
        // 打印排序后的數(shù)組
        System.out.println("排序后數(shù)組: " + Arrays.toString(numbers));
    }
}

輸出結(jié)果

原始數(shù)組: [54, 26, 93, 17, 77, 31, 44, 55, 20, 8]
排序后數(shù)組: [8, 17, 20, 26, 31, 44, 54, 55, 77, 93]

3. 使用冒泡排序算法

冒泡排序是一種簡單的排序算法，它重復(fù)地遍歷要排序的列表，比較每對相鄰項(xiàng)，并交換它們的位置如果它們的順序錯(cuò)誤。這個(gè)過程會(huì)重復(fù)進(jìn)行，直到?jīng)]有更多的交換需要進(jìn)行，這意味著列表已經(jīng)排序完成。

代碼示例

public class Main {
    public static void main(String[] args) {
        int[] numbers = {54, 26, 93, 17, 77, 31, 44, 55, 20, 8};
        
        // 打印原始數(shù)組
        System.out.println("原始數(shù)組: " + Arrays.toString(numbers));
        
        // 使用冒泡排序
        for (int i = 0; i < numbers.length - 1; i++) {
            for (int j = 0; j < numbers.length - 1 - i; j++) {
                if (numbers[j] > numbers[j + 1]) {
                    // 交換位置
                    int temp = numbers[j];
                    numbers[j] = numbers[j + 1];
                    numbers[j + 1] = temp;
                }
            }
        }
        
        // 打印排序后的數(shù)組
        System.out.println("排序后數(shù)組: " + Arrays.toString(numbers));
    }
}

輸出結(jié)果

原始數(shù)組: [54, 26, 93, 17, 77, 31, 44, 55, 20, 8]
排序后數(shù)組: [8, 17, 20, 26, 31, 44, 54, 55, 77, 93]

4. 使用快速排序算法

快速排序是一種高效的排序算法，采用分治法的策略。它的基本思想是選擇一個(gè)“基準(zhǔn)”元素，通過一趟排序?qū)⒋判虻挠涗浄指畛瑟?dú)立的兩部分，其中一部分的所有記錄都比另一部分的所有記錄小，然后分別對這兩部分記錄繼續(xù)進(jìn)行排序，以達(dá)到整個(gè)序列有序。

代碼示例

public class Main {
    public static void main(String[] args) {
        int[] numbers = {54, 26, 93, 17, 77, 31, 44, 55, 20, 8};
        
        // 打印原始數(shù)組
        System.out.println("原始數(shù)組: " + Arrays.toString(numbers));
        
        // 使用快速排序
        quickSort(numbers, 0, numbers.length - 1);
        
        // 打印排序后的數(shù)組
        System.out.println("排序后數(shù)組: " + Arrays.toString(numbers));
    }

    public static void quickSort(int[] arr, int low, int high) {
        if (low < high) {
            int pivotIndex = partition(arr, low, high);
            quickSort(arr, low, pivotIndex - 1);
            quickSort(arr, pivotIndex + 1, high);
        }
    }

    public static int partition(int[] arr, int low, int high) {
        int pivot = arr[high];
        int i = low - 1;
        for (int j = low; j < high; j++) {
            if (arr[j] <= pivot) {
                i++;
                // 交換位置
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
        // 交換位置
        int temp = arr[i + 1];
        arr[i + 1] = arr[high];
        arr[high] = temp;
        return i + 1;
    }
}

輸出結(jié)果

原始數(shù)組: [54, 26, 93, 17, 77, 31, 44, 55, 20, 8]
排序后數(shù)組: [8, 17, 20, 26, 31, 44, 54, 55, 77, 93]

下面是一個(gè)使用Java對10個(gè)數(shù)進(jìn)行排序的示例代碼。這個(gè)示例將使用Java內(nèi)置的??Arrays???類中的??sort??方法來實(shí)現(xiàn)排序。

import java.util.Arrays;
public class SortExample {
    public static void main(String[] args) {
        // 定義一個(gè)包含10個(gè)整數(shù)的數(shù)組
        int[] numbers = {54, 26, 93, 17, 77, 31, 44, 55, 20, 87};
        // 打印排序前的數(shù)組
        System.out.println("排序前的數(shù)組:");
        System.out.println(Arrays.toString(numbers));
        // 使用Arrays類的sort方法對數(shù)組進(jìn)行排序
        Arrays.sort(numbers);
        // 打印排序后的數(shù)組
        System.out.println("排序后的數(shù)組:");
        System.out.println(Arrays.toString(numbers));
    }
}

代碼解釋：

導(dǎo)入必要的包：??import java.util.Arrays;?? 導(dǎo)入了??Arrays??類，該類提供了各種操作數(shù)組的方法。
定義主類和主方法：??SortExample??類中包含??main??方法，這是程序的入口點(diǎn)。
定義數(shù)組：??int[] numbers?? 定義了一個(gè)包含10個(gè)整數(shù)的數(shù)組。
打印排序前的數(shù)組：使用??System.out.println??和??Arrays.toString??方法打印數(shù)組內(nèi)容。
排序數(shù)組：調(diào)用??Arrays.sort(numbers)??方法對數(shù)組進(jìn)行排序。
打印排序后的數(shù)組：再次使用??System.out.println??和??Arrays.toString??方法打印排序后的數(shù)組內(nèi)容。

運(yùn)行結(jié)果：

運(yùn)行上述代碼后，輸出將會(huì)是：

排序前的數(shù)組:
[54, 26, 93, 17, 77, 31, 44, 55, 20, 87]
排序后的數(shù)組:
[17, 20, 26, 31, 44, 54, 55, 77, 87, 93]

其他排序方法：

如果你想要手動(dòng)實(shí)現(xiàn)排序算法，比如冒泡排序、選擇排序、插入排序等，也可以這樣做。以下是一個(gè)簡單的冒泡排序示例：

public class BubbleSortExample {
    public static void main(String[] args) {
        // 定義一個(gè)包含10個(gè)整數(shù)的數(shù)組
        int[] numbers = {54, 26, 93, 17, 77, 31, 44, 55, 20, 87};

        // 打印排序前的數(shù)組
        System.out.println("排序前的數(shù)組:");
        System.out.println(Arrays.toString(numbers));

        // 調(diào)用冒泡排序方法
        bubbleSort(numbers);

        // 打印排序后的數(shù)組
        System.out.println("排序后的數(shù)組:");
        System.out.println(Arrays.toString(numbers));
    }

    public static void bubbleSort(int[] arr) {
        int n = arr.length;
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    // 交換 arr[j] 和 arr[j + 1]
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }
}

在Java中，有多種方法可以對10個(gè)數(shù)進(jìn)行排序。這里我將介紹幾種常見的方法：使用數(shù)組和內(nèi)置的排序方法、使用ArrayList和內(nèi)置的排序方法，以及手動(dòng)實(shí)現(xiàn)簡單的排序算法（如冒泡排序）。

方法1：使用數(shù)組和內(nèi)置的排序方法

import java.util.Arrays;

public class ArraySortExample {
    public static void main(String[] args) {
        // 定義一個(gè)包含10個(gè)數(shù)的數(shù)組
        int[] numbers = {5, 2, 8, 3, 9, 1, 6, 4, 7, 0};

        // 使用Arrays類的sort方法對數(shù)組進(jìn)行排序
        Arrays.sort(numbers);

        // 輸出排序后的數(shù)組
        System.out.println("Sorted array: " + Arrays.toString(numbers));
    }
}

方法2：使用ArrayList和內(nèi)置的排序方法

import java.util.ArrayList;
import java.util.Collections;

public class ArrayListSortExample {
    public static void main(String[] args) {
        // 創(chuàng)建一個(gè)包含10個(gè)數(shù)的ArrayList
        ArrayList<Integer> numbers = new ArrayList<>();
        numbers.add(5);
        numbers.add(2);
        numbers.add(8);
        numbers.add(3);
        numbers.add(9);
        numbers.add(1);
        numbers.add(6);
        numbers.add(4);
        numbers.add(7);
        numbers.add(0);

        // 使用Collections類的sort方法對ArrayList進(jìn)行排序
        Collections.sort(numbers);

        // 輸出排序后的ArrayList
        System.out.println("Sorted list: " + numbers);
    }
}

方法3：手動(dòng)實(shí)現(xiàn)冒泡排序

冒泡排序是一種簡單的排序算法，它重復(fù)地遍歷要排序的列表，比較相鄰的元素并根據(jù)需要交換它們的位置。

public class BubbleSortExample {
    public static void main(String[] args) {
        // 定義一個(gè)包含10個(gè)數(shù)的數(shù)組
        int[] numbers = {5, 2, 8, 3, 9, 1, 6, 4, 7, 0};

        // 手動(dòng)實(shí)現(xiàn)冒泡排序
        for (int i = 0; i < numbers.length - 1; i++) {
            for (int j = 0; j < numbers.length - 1 - i; j++) {
                if (numbers[j] > numbers[j + 1]) {
                    // 交換位置
                    int temp = numbers[j];
                    numbers[j] = numbers[j + 1];
                    numbers[j + 1] = temp;
                }
            }
        }

        // 輸出排序后的數(shù)組
        System.out.println("Sorted array: " + Arrays.toString(numbers));
    }
}

總結(jié)

以上三種方法都可以有效地對10個(gè)數(shù)進(jìn)行排序。使用內(nèi)置的排序方法（如??Arrays.sort()??或??Collections.sort()??）通常是最簡單和最高效的方式，因?yàn)檫@些方法已經(jīng)經(jīng)過優(yōu)化。如果你想要學(xué)習(xí)排序算法的內(nèi)部工作原理，手動(dòng)實(shí)現(xiàn)一個(gè)簡單的排序算法（如冒泡排序）是一個(gè)很好的練習(xí)。

以上就是使用Java對10個(gè)數(shù)進(jìn)行排序的方法步驟的詳細(xì)內(nèi)容，更多關(guān)于Java對10個(gè)數(shù)進(jìn)行排序的資料請關(guān)注腳本之家其它相關(guān)文章！

您可能感興趣的文章: