今天写代码过程中用到了一种算法，在很多数字中找出最大的一个，我首先想到了堆排序的算法，也就直接写了一个，顺便分享给大家。
[Java] 纯文本查看 复制代码 public static void sort(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 l = 2 * i + 1;
int r = 2 * i + 2;
if (l < n && arr[l] < arr[largest]) {
largest = l;
}
if (r < n && arr[r] < arr[largest]) {
largest = r;
}
if (largest != i) {
int swap = arr[i];
arr[i] = arr[largest];
arr[largest] = swap;
heapify(arr, n, largest);
}
} | 
发表于 2023-5-9 19:02
|
发表于 2023-5-12 17:40
