中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

java堆排序算法怎么實現

小億
88
2023-08-02 22:44:46
欄目: 編程語言

堆排序是一種效率較高的排序算法,其基本思想是將待排序序列構建成一個大頂堆,然后將堆頂元素與末尾元素交換,然后重新調整堆,重復此過程直到整個序列有序。

下面是Java實現堆排序的代碼:

public class HeapSort {
public static void heapSort(int[] arr) {
int n = arr.length;
// 構建大頂堆
for (int i = n / 2 - 1; i >= 0; i--) {
heapify(arr, n, i);
}
// 將堆頂元素與末尾元素交換,然后調整堆
for (int i = n - 1; i >= 0; i--) {
int temp = arr[0];
arr[0] = arr[i];
arr[i] = temp;
heapify(arr, i, 0);
}
}
private static void heapify(int[] arr, int n, int i) {
int largest = i; // 初始化最大值為根節點
int left = 2 * i + 1; // 左子節點
int right = 2 * i + 2; // 右子節點
// 如果左子節點比最大值大,則更新最大值
if (left < n && arr[left] > arr[largest]) {
largest = left;
}
// 如果右子節點比最大值大,則更新最大值
if (right < n && arr[right] > arr[largest]) {
largest = right;
}
// 如果最大值不是根節點,則交換根節點和最大值,并遞歸調整堆
if (largest != i) {
int temp = arr[i];
arr[i] = arr[largest];
arr[largest] = temp;
heapify(arr, n, largest);
}
}
// 測試代碼
public static void main(String[] args) {
int[] arr = { 4, 10, 3, 5, 1 };
heapSort(arr);
System.out.println(Arrays.toString(arr)); // 輸出:[1, 3, 4, 5, 10]
}
}

在主函數中,我們創建了一個待排序的數組arr,然后調用heapSort方法進行堆排序。最后打印排序后的數組。運行結果為[1, 3, 4, 5, 10]。

0
策勒县| 定州市| 定陶县| 溧阳市| 榆社县| 巴彦淖尔市| 苗栗市| 敦煌市| 黄梅县| 南开区| 兰州市| 开原市| 盐津县| 闽侯县| 珠海市| 鄂温| 东阿县| 监利县| 平阳县| 牟定县| 罗田县| 崇左市| 海伦市| 漠河县| 湄潭县| 武定县| 睢宁县| 巴中市| 五寨县| 和平县| 景泰县| 洛阳市| 普兰县| 山西省| 深水埗区| 正蓝旗| 平江县| 德州市| 金沙县| 芷江| 秦安县|