久久精品人人爽,华人av在线,亚洲性视频网站,欧美专区一二三

java怎么實現快速排序算法

161次閱讀
沒有評論

共計 834 個字符,預計需要花費 3 分鐘才能閱讀完成。

快速排序是一種常用的排序算法,實現起來比較簡單。以下是使用 Java 語言實現快速排序算法的示例代碼:

public class QuickSort {public static void quickSort(int[] arr, int low, int high) {if (arr == null || arr.length == 0) {return;
        }
        
        if (low >= high) {return;
        }

        // 選擇 pivot(基準元素)
        int middle = low + (high - low) / 2;
        int pivot = arr[middle];

        // 將小于 pivot 的元素放到左邊,將大于 pivot 的元素放到右邊
        int i = low, j = high;
        while (i <= j) {while (arr[i] < pivot) {i++;}
            while (arr[j] > pivot) {j--;}
            if (i <= j) {int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
                i++;
                j--;
            }
        }

        // 遞歸排序左右兩部分
        if (low < j) {quickSort(arr, low, j);
        }
        if (high > i) {quickSort(arr, i, high);
        }
    }

    public static void main(String[] args) {int[] arr = {6, 2, 8, 5, 1, 9, 4, 3, 7};
        quickSort(arr, 0, arr.length - 1);
        
        System.out.println("Sorted array:");
        for (int num : arr) {System.out.print(num + " ");
        }
    }
}

在這段代碼中,quickSort方法使用遞歸來實現快速排序算法。首先選擇一個 pivot(這里選擇中間元素),然后將小于 pivot 的元素放到左邊,將大于 pivot 的元素放到右邊,最后遞歸對左右兩部分進行排序。在 main 方法中,我們定義了一個數組并調用 quickSort 方法對其進行排序,并輸出排序后的結果。

丸趣 TV 網 – 提供最優質的資源集合!

正文完
 
丸趣
版權聲明:本站原創文章,由 丸趣 2024-05-27發表,共計834字。
轉載說明:除特殊說明外本站除技術相關以外文章皆由網絡搜集發布,轉載請注明出處。
評論(沒有評論)
主站蜘蛛池模板: 定远县| 宁南县| 师宗县| 怀来县| 黄梅县| 阿坝| 巴里| 永仁县| 泸西县| 长宁县| 上思县| 文成县| 萨迦县| 焦作市| 龙井市| 湟中县| 兴文县| 崇仁县| 紫阳县| 福鼎市| 安龙县| 大化| 翼城县| 萝北县| 郁南县| 四川省| 海原县| 伊宁市| 海口市| 大英县| 铜梁县| 翁源县| 筠连县| 高密市| 怀柔区| 丹凤县| 彭州市| 同心县| 福清市| 札达县| 莒南县|