정렬 된 또 다른 간단 한 코드 를 쌓 아 자바 를 실현 합 니 다.

우선 쌓 인 코드 를 처리 하 는 방법 입 니 다.
public static void exchange(int[] arr, int i, int j) {
		int temp = arr[j];
		arr[j] = arr[i];
		arr[i] = temp;
	}

	public static void heafity(int[] arr, int i, int length) {
		if (i >= length) {
			return;
		}
		int left = i * 2 + 1;
		int right = i * 2 + 2;
		int max = i;
		if (left < length && arr[left] > arr[max]) {
			max = left;
		}
		if (right < length && arr[right] > arr[max]) {
			max = right;
		}
		if (max != i) {
			exchange(arr, max, i);
			heafity(arr, max, length);
		}
	}

큰 무 더 기 를 쌓다
public static void buildHeap(int[] arr) {
		for (int i = arr.length / 2 - 1; i >= 0; i--) {
			heafity(arr, i, arr.length);
		}
	}

더미 정렬
public static void HeapSort(int[] arr) {
		buildHeap(arr);
		for (int j = arr.length - 1; j >= 0; j--) {
			exchange(arr, 0, j);
			heafity(arr, 0, j);
		}
	}

좋은 웹페이지 즐겨찾기