Java代码-排序-直接插入排序、希尔排序、直接选择排序、冒泡排序、堆排序、快速排序、归并排序中部分排序以及算法-贪心法

package com.example.insertsort; import java.util.Arrays; /** * @BelongsProject: InsertSort * @BelongsPackage: com.example.insertsort * @Author:qiutianshuo * @Description: 堆排序 * @CreateTime: 2023-04-29 11:01 * @Version: 1.0 */ public class HeadSort_duipaixu { /** * 堆排序方法 * @param arr 待排序的数组 */ public static void heapSort(int[] arr) { // 构建初始大根堆 buildMaxHeap(arr); // 从最后一个元素开始排序，一直到第二个元素 for (int i = arr.length - 1; i >= 1; i--) { // 将当前堆顶元素与最后一个元素交换 swap(arr, 0, i); // 重新构建大根堆 maxHeapify(arr, 0, i); } } /** * 构建初始大根堆 * @param arr 待排序的数组 */ public static void buildMaxHeap(int[] arr) { // 从最后一个非叶子节点开始往前构建大根堆 for (int i = arr.length / 2 - 1; i >= 0; i--) { maxHeapify(arr, i, arr.length); } } /** * 在指定范围内构建大根堆 * @param arr 待排序的数组 * @param i 当前节点的下标 * @param heapSize 堆的大小 */ public static void maxHeapify(int[] arr, int i, int heapSize) { int left = 2 * i + 1; // 左孩子节点下标 int right = 2 * i + 2; // 右孩子节点下标 int largest = i; // 当前节点下标 // 如果左孩子节点比当前节点大，就将左孩子节点作为最大值 if (left < heapSize && arr[left] > arr[largest]) { largest = left; } // 如果右孩子节点比最大值大，就将右孩子节点作为最大值 if (right < heapSize && arr[right] > arr[largest]) { largest = right; } // 如果最大值不是当前节点，就将最大值与当前节点交换，并继续向下构建大根堆 if (largest != i) { swap(arr, i, largest); maxHeapify(arr, largest, heapSize); } } /** * 交换数组中两个元素的位置 * @param arr 待交换的数组 * @param i 第一个元素的下标 * @param j 第二个元素的下标 */ public static void swap(int[] arr, int i, int j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } public static void main(String[] args) { int[] arr = {64, 25, 12, 22, 11}; heapSort(arr); System.out.print("最终结果"+ Arrays.toString(arr)); } }