91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

Java定義list如何快速排序

小樊
86
2024-06-25 17:29:31
欄目: 編程語言

要快速排序一個Java中的List,可以使用Collections類中的sort方法來實現。下面是一個示例代碼:

import java.util.*;

public class QuickSortExample {

    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>(Arrays.asList(5, 3, 8, 6, 2, 7, 1, 4));

        quickSort(list, 0, list.size() - 1);

        System.out.println(list);
    }

    public static void quickSort(List<Integer> list, int low, int high) {
        if (low < high) {
            int pivotIndex = partition(list, low, high);

            quickSort(list, low, pivotIndex - 1);
            quickSort(list, pivotIndex + 1, high);
        }
    }

    public static int partition(List<Integer> list, int low, int high) {
        int pivot = list.get(high);
        int i = low - 1;

        for (int j = low; j < high; j++) {
            if (list.get(j) < pivot) {
                i++;
                Collections.swap(list, i, j);
            }
        }

        Collections.swap(list, i + 1, high);

        return i + 1;
    }
}

這段代碼定義了一個QuickSortExample類,其中包含了一個quickSort方法和一個partition方法來實現快速排序。在main方法中創建了一個整數類型的List,并對其進行快速排序,最后輸出排序后的結果。

0
庆元县| 武邑县| 宽甸| 含山县| 汶上县| 大渡口区| 贵阳市| 柘城县| 稷山县| 福贡县| 长泰县| 甘肃省| 独山县| 综艺| 荆州市| 察隅县| 交城县| 大埔县| 中江县| 民勤县| 泽库县| 喀喇| 盐城市| 大安市| 南江县| 靖州| 卓尼县| 拜泉县| 东丰县| 青浦区| 饶河县| 潞西市| 武平县| 抚州市| 北辰区| 禄丰县| 新乡县| 定襄县| 乐业县| 颍上县| 丰都县|