>  기사  >  Java  >  Java에서 함수를 빠르게 정렬하는 방법

Java에서 함수를 빠르게 정렬하는 방법

小老鼠
小老鼠원래의
2024-01-18 17:26:181216검색

빠른 정렬 방법: 1. Java 샘플 파일을 만듭니다. 2. QuickSort 방법을 통해 빠른 정렬 알고리즘을 구현합니다. 3. 배열의 요소를 피벗(피벗)으로 선택하고 배열을 두 개의 하위 배열로 나눕니다. , 하나는 피벗 요소보다 작은 요소를 포함하고 다른 하나는 피벗 요소보다 큰 요소를 포함하고 빠른 정렬 알고리즘을 이 두 하위 배열에 재귀적으로 적용합니다. 4. 기본 메서드에서 배열을 정렬하고 결과를 출력합니다.

Java에서 함수를 빠르게 정렬하는 방법

이 튜토리얼의 운영 체제: 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.