빠른 정렬 방법: 1. Java 샘플 파일을 만듭니다. 2. QuickSort 방법을 통해 빠른 정렬 알고리즘을 구현합니다. 3. 배열의 요소를 피벗(피벗)으로 선택하고 배열을 두 개의 하위 배열로 나눕니다. , 하나는 피벗 요소보다 작은 요소를 포함하고 다른 하나는 피벗 요소보다 큰 요소를 포함하고 빠른 정렬 알고리즘을 이 두 하위 배열에 재귀적으로 적용합니다. 4. 기본 메서드에서 배열을 정렬하고 결과를 출력합니다.
이 튜토리얼의 운영 체제: Windows 10 시스템, Dell G3 컴퓨터.
다음은 Java에서 빠른 정렬 알고리즘을 구현하는 샘플 코드입니다.
public class QuickSort { public static void quickSort(int[] arr, int low, int high) { if (arr == null || arr.length == 0) { return; } if (low >= high) { return; } int middle = low + (high - low) / 2; int pivot = arr[middle]; int i = low, j = high; while (i <= j) { while (arr[i] < pivot) { i++; } while (arr[j] > pivot) { j--; } if (i <= j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; i++; j--; } } if (low < j) { quickSort(arr, low, j); } if (high > i) { quickSort(arr, i, high); } } public static void main(String[] args) { int[] arr = {5, 2, 8, 3, 9, 1}; quickSort(arr, 0, arr.length - 1); for (int num : arr) { System.out.print(num + " "); } } }
위 예제에서 QuickSort 메서드는 빠른 정렬 알고리즘을 구현합니다. 이 알고리즘은 배열의 요소를 피벗으로 선택하고 배열을 두 개의 하위 배열로 나눕니다. 하나는 피벗보다 작은 요소를 포함하고 다른 하나는 피벗보다 큰 요소를 포함합니다. 그런 다음 퀵 정렬 알고리즘이 두 하위 배열에 재귀적으로 적용됩니다. 마지막으로 배열이 정렬되고 결과가 기본 메서드에 출력됩니다.
위 내용은 Java에서 함수를 빠르게 정렬하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!