찾다
Javajava지도 시간Java 정렬 알고리즘을 빠르게 마스터하세요 - 빠른 정렬(그림 및 텍스트)

Java 정렬 알고리즘을 빠르게 마스터하세요 - 빠른 정렬(그림 및 텍스트)

Concept

빠른 정렬은 교환 정렬입니다. 단계는 비교를 위해 베이스 요소를 사용하고, 베이스 요소보다 작은 것을 한쪽으로 이동하고, 베이스 요소보다 큰 것을 반대쪽으로 이동하는 것입니다. 따라서 배열을 두 부분으로 나누고 두 부분에서 참조 요소를 선택하고 위의 단계를 반복합니다. 프로세스는 다음과 같습니다:

(추천 동영상: java 동영상 튜토리얼)

Purple: 기준 요소
녹색: 기본 요소보다 큼
노란색: 기본 요소보다 작음

Java 정렬 알고리즘을 빠르게 마스터하세요 - 빠른 정렬(그림 및 텍스트)

이 아이디어를 분할 및 정복 방법이라고 합니다.

기본요소

기본요소 선택은 랜덤으로 선택 가능합니다. 다음 사용에서는 첫 번째 요소를 기본 요소로 사용하겠습니다.

정렬 과정

정렬 및 분할 과정은 아래와 같습니다.

보라색은 기본 요소, (매 라운드마다 다시 선택)
녹색은 기타 요소

첫 번째 라운드
Java 정렬 알고리즘을 빠르게 마스터하세요 - 빠른 정렬(그림 및 텍스트)

두 번째 라운드
Java 정렬 알고리즘을 빠르게 마스터하세요 - 빠른 정렬(그림 및 텍스트)

3라운드
Java 정렬 알고리즘을 빠르게 마스터하세요 - 빠른 정렬(그림 및 텍스트)

위 그림과 같이:

#🎜🎜 #요소의 경우 숫자는 n입니다. 정렬 과정에서 모든 요소를 ​​비교해야 하므로 시간 복잡도는 O(n)입니다.

평균적으로 정렬 라운드에는 logn 라운드가 필요하므로 평균 시간 복잡도는 빠른 정렬의 수는 O(nlogn)입니다.

정렬 구현 방법

구현 방법에는 양측 순환 방식과 일측 순환 방식이 포함됩니다

#🎜 🎜 #양방향 루프 방법

첫 번째 선택은 피벗 요소(피벗) 4를 선택하고 왼쪽과 오른쪽 포인터가 배열의 가장 왼쪽과 가장 오른쪽 요소를 가리키도록 설정하고,

# 🎜🎜#


Java 정렬 알고리즘을 빠르게 마스터하세요 - 빠른 정렬(그림 및 텍스트)첫 번째 루프에서는 오른쪽 포인터(rightData)가 가리키는 데이터부터 시작하여 기본 요소와 비교합니다#🎜 🎜#rightData >= 피벗이면 오른쪽 포인터가 왼쪽으로 이동을 가리키고, rightData 왼쪽 포인터가 데이터를 가리킵니다(leftData ) 기본 요소와 비교합니다. leftData 피벗이면 왼쪽과 오른쪽이 가리키는 요소를 바꿉니다.


포인터 이동의 첫 번째 라운드 후 다음 구조가 얻어집니다.

그런 다음 왼쪽 및 오른쪽 요소가 교환되는 지점:

Java 정렬 알고리즘을 빠르게 마스터하세요 - 빠른 정렬(그림 및 텍스트)

루프의 첫 번째 라운드가 종료되고 다시 오른쪽 포인터로 전환하고 위 단계를 반복합니다.

Java 정렬 알고리즘을 빠르게 마스터하세요 - 빠른 정렬(그림 및 텍스트)두 번째 라운드 후 얻은 결과:

세 번째 라운드 후 얻은 결과:

#🎜 🎜#Java 정렬 알고리즘을 빠르게 마스터하세요 - 빠른 정렬(그림 및 텍스트)

네 번째 반복 라운드 후에 다음을 얻습니다.

Java 정렬 알고리즘을 빠르게 마스터하세요 - 빠른 정렬(그림 및 텍스트)

요소의 경우 오른쪽 포인터가 이동을 멈추고 피벗 요소와 포인터 요소가 교환되며 결과는 다음과 같습니다.

Java 정렬 알고리즘을 빠르게 마스터하세요 - 빠른 정렬(그림 및 텍스트)

# 🎜🎜#은 사이클의 끝을 선언하고 Pivot 요소를 기반으로 여러 부분으로 분할합니다. 두 부분, 이 두 부분의 배열은 위 단계에 따라 작동됩니다.

구현 코드Java 정렬 알고리즘을 빠르게 마스터하세요 - 빠른 정렬(그림 및 텍스트)

public class DoubleSort {
    public static void quickSort(int[] arr, int startIndex, int endIndex) {

        //递归结束条件
        if (startIndex >= endIndex) {
            return;
        }

        // 基准元素位置
        int pivotIndex = partition(arr, startIndex, endIndex);

        // 根据基准元素,分成两部分进行递归排序
        quickSort(arr, startIndex, pivotIndex - 1);
        quickSort(arr, pivotIndex + 1, endIndex);
    }

    public static int partition(int[] arr, int startIndex, int endIndex) {
        // 取第一个元素为基准元素,也可以随机抽取
        int pivot = arr[startIndex];
        int left = startIndex;
        int right = endIndex;

        while (left != right) {
            // 控制right指针比较并左移
            while (left = pivot) {
                right--;
            }

            // 控制left指针比较并右移
            while (left <p></p>일방 순환 방식 <p id="实现代码" style="white-space: normal;"><strong></strong>양방향 순환 방식 비교 배열의 양쪽에서 요소를 교환하는 반면, 단방향 루프 규칙은 배열의 한쪽에서 순회하여 거꾸로 비교 및 ​​교환하므로 구현이 더 간단합니다. </p>과정은 다음과 같습니다: <p id="单边循环法" style="white-space: normal;"><strong></strong>먼저 피벗 요소를 선택합니다(임의로 선택 가능). </p>시작 위치를 가리키도록 마크 포인터를 설정합니다. 피벗 요소보다 작은 피벗 요소를 나타내는 배열 영역 경계(이해가 안 되시면 나중에 요소를 교환할 때 사용하는 것으로 이해하시면 됩니다) <p><br>#🎜 🎜#원래 배열은 다음과 같습니다: </p><blockquote>#🎜🎜 #<p></p>
<blockquote><p>从基准元素下一位开始遍历数组<br>如果该元素大于基准元素,继续往下遍历<br>如果该元素小于基准元素,mark指针往右移,因为小于基准元素的区域边界增大了1(即小于基准元素的多了1位),所以mark就 +1,并且该元素和mark指向元素进行交换。</p></blockquote>
<p>遍历到元素3时,因为3 </p>
<p><img src="/static/imghwm/default1.png" data-src="https://img.php.cn/upload/article/000/000/040/baca0480a2a4ba4850e39cd5916f2819-12.jpg?x-oss-process=image/resize,p_40" class="lazy" alt="Java 정렬 알고리즘을 빠르게 마스터하세요 - 빠른 정렬(그림 및 텍스트)"></p>
<p>然后交换元素</p>
<p><img src="/static/imghwm/default1.png" data-src="https://img.php.cn/upload/article/000/000/040/baca0480a2a4ba4850e39cd5916f2819-13.jpg?x-oss-process=image/resize,p_40" class="lazy" alt="Java 정렬 알고리즘을 빠르게 마스터하세요 - 빠른 정렬(그림 및 텍스트)"></p>
<p>然后就继续遍历,根据上面的步骤进行判断,后面的过程就不写了。</p>
<p id="实现代码-1" style="white-space: normal;"><strong>实现代码</strong></p>
<pre class="brush:php;toolbar:false">public class SingleSort {
    public static void quickSort(int[] arr, int startIndex, int endIndex) {

        //递归结束条件
        if (startIndex >= endIndex) {
            return;
        }

        // 基准元素位置
        int pivotIndex = partition(arr, startIndex, endIndex);

        // 根据基准元素,分成两部分进行递归排序
        quickSort(arr, startIndex, pivotIndex - 1);
        quickSort(arr, pivotIndex + 1, endIndex);
    }

    /**
     * 分治(单边循环法)
     * @param arr
     * @param startIndex
     * @param endIndex
     * @return
     */
    public static int partition(int[] arr, int startIndex, int endIndex) {
        // 取第一个元素为基准元素,也可以随机抽取
        int pivot = arr[startIndex];
        int mark = startIndex;

        for(int i = startIndex + 1; i<p id="总结" style="white-space: normal;"><strong>总结</strong></p><p>本人也是初次接触算法,慢慢的去理解算法的思路和实现过程后,真是为自己以往写的算法感到羞愧。该文章也是为了加深自己对快排算法的印象,若文章有不足之处,恳请各位在下方留言补充。感谢各位的阅读。Thanks♪(・ω・)ノ。</p><p>参考资料:《小灰的算法之旅》 第四章。</p><p>本文来自php中文网,<a href="https://www.php.cn/java/base/" target="_blank">java教程</a>栏目,欢迎学习!  </p>

위 내용은 Java 정렬 알고리즘을 빠르게 마스터하세요 - 빠른 정렬(그림 및 텍스트)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명
이 기사는 博客园에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제
고급 Java 프로젝트 관리, 구축 자동화 및 종속성 해상도에 Maven 또는 Gradle을 어떻게 사용합니까?고급 Java 프로젝트 관리, 구축 자동화 및 종속성 해상도에 Maven 또는 Gradle을 어떻게 사용합니까?Mar 17, 2025 pm 05:46 PM

이 기사에서는 Java 프로젝트 관리, 구축 자동화 및 종속성 해상도에 Maven 및 Gradle을 사용하여 접근 방식과 최적화 전략을 비교합니다.

적절한 버전 및 종속성 관리로 Custom Java 라이브러리 (JAR Files)를 작성하고 사용하려면 어떻게해야합니까?적절한 버전 및 종속성 관리로 Custom Java 라이브러리 (JAR Files)를 작성하고 사용하려면 어떻게해야합니까?Mar 17, 2025 pm 05:45 PM

이 기사에서는 Maven 및 Gradle과 같은 도구를 사용하여 적절한 버전 및 종속성 관리로 사용자 정의 Java 라이브러리 (JAR Files)를 작성하고 사용하는 것에 대해 설명합니다.

카페인 또는 구아바 캐시와 같은 라이브러리를 사용하여 자바 애플리케이션에서 다단계 캐싱을 구현하려면 어떻게해야합니까?카페인 또는 구아바 캐시와 같은 라이브러리를 사용하여 자바 애플리케이션에서 다단계 캐싱을 구현하려면 어떻게해야합니까?Mar 17, 2025 pm 05:44 PM

이 기사는 카페인 및 구아바 캐시를 사용하여 자바에서 다단계 캐싱을 구현하여 응용 프로그램 성능을 향상시키는 것에 대해 설명합니다. 구성 및 퇴거 정책 관리 Best Pra와 함께 설정, 통합 및 성능 이점을 다룹니다.

캐싱 및 게으른 하중과 같은 고급 기능을 사용하여 객체 관계 매핑에 JPA (Java Persistence API)를 어떻게 사용하려면 어떻게해야합니까?캐싱 및 게으른 하중과 같은 고급 기능을 사용하여 객체 관계 매핑에 JPA (Java Persistence API)를 어떻게 사용하려면 어떻게해야합니까?Mar 17, 2025 pm 05:43 PM

이 기사는 캐싱 및 게으른 하중과 같은 고급 기능을 사용하여 객체 관계 매핑에 JPA를 사용하는 것에 대해 설명합니다. 잠재적 인 함정을 강조하면서 성능을 최적화하기위한 설정, 엔티티 매핑 및 모범 사례를 다룹니다. [159 문자]

Java의 클래스로드 메커니즘은 다른 클래스 로더 및 대표 모델을 포함하여 어떻게 작동합니까?Java의 클래스로드 메커니즘은 다른 클래스 로더 및 대표 모델을 포함하여 어떻게 작동합니까?Mar 17, 2025 pm 05:35 PM

Java의 클래스 로딩에는 부트 스트랩, 확장 및 응용 프로그램 클래스 로더가있는 계층 적 시스템을 사용하여 클래스로드, 링크 및 초기화 클래스가 포함됩니다. 학부모 위임 모델은 핵심 클래스가 먼저로드되어 사용자 정의 클래스 LOA에 영향을 미치도록합니다.

See all articles

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

AI Hentai를 무료로 생성하십시오.

인기 기사

R.E.P.O. 에너지 결정과 그들이하는 일 (노란색 크리스탈)
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. 최고의 그래픽 설정
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. 아무도들을 수없는 경우 오디오를 수정하는 방법
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
WWE 2K25 : Myrise에서 모든 것을 잠금 해제하는 방법
4 몇 주 전By尊渡假赌尊渡假赌尊渡假赌

뜨거운 도구

MinGW - Windows용 미니멀리스트 GNU

MinGW - Windows용 미니멀리스트 GNU

이 프로젝트는 osdn.net/projects/mingw로 마이그레이션되는 중입니다. 계속해서 그곳에서 우리를 팔로우할 수 있습니다. MinGW: GCC(GNU Compiler Collection)의 기본 Windows 포트로, 기본 Windows 애플리케이션을 구축하기 위한 무료 배포 가능 가져오기 라이브러리 및 헤더 파일로 C99 기능을 지원하는 MSVC 런타임에 대한 확장이 포함되어 있습니다. 모든 MinGW 소프트웨어는 64비트 Windows 플랫폼에서 실행될 수 있습니다.

WebStorm Mac 버전

WebStorm Mac 버전

유용한 JavaScript 개발 도구

SecList

SecList

SecLists는 최고의 보안 테스터의 동반자입니다. 보안 평가 시 자주 사용되는 다양한 유형의 목록을 한 곳에 모아 놓은 것입니다. SecLists는 보안 테스터에게 필요할 수 있는 모든 목록을 편리하게 제공하여 보안 테스트를 더욱 효율적이고 생산적으로 만드는 데 도움이 됩니다. 목록 유형에는 사용자 이름, 비밀번호, URL, 퍼징 페이로드, 민감한 데이터 패턴, 웹 셸 등이 포함됩니다. 테스터는 이 저장소를 새로운 테스트 시스템으로 간단히 가져올 수 있으며 필요한 모든 유형의 목록에 액세스할 수 있습니다.

Dreamweaver Mac版

Dreamweaver Mac版

시각적 웹 개발 도구

안전한 시험 브라우저

안전한 시험 브라우저

안전한 시험 브라우저는 온라인 시험을 안전하게 치르기 위한 보안 브라우저 환경입니다. 이 소프트웨어는 모든 컴퓨터를 안전한 워크스테이션으로 바꿔줍니다. 이는 모든 유틸리티에 대한 액세스를 제어하고 학생들이 승인되지 않은 리소스를 사용하는 것을 방지합니다.