Concept
빠른 정렬은 교환 정렬입니다. 단계는 비교를 위해 베이스 요소를 사용하고, 베이스 요소보다 작은 것을 한쪽으로 이동하고, 베이스 요소보다 큰 것을 반대쪽으로 이동하는 것입니다. 따라서 배열을 두 부분으로 나누고 두 부분에서 참조 요소를 선택하고 위의 단계를 반복합니다. 프로세스는 다음과 같습니다:
(추천 동영상: java 동영상 튜토리얼)
Purple: 기준 요소
녹색: 기본 요소보다 큼
노란색: 기본 요소보다 작음
이 아이디어를 분할 및 정복 방법이라고 합니다.
기본요소
기본요소 선택은 랜덤으로 선택 가능합니다. 다음 사용에서는 첫 번째 요소를 기본 요소로 사용하겠습니다.
정렬 과정
정렬 및 분할 과정은 아래와 같습니다.
보라색은 기본 요소, (매 라운드마다 다시 선택)
녹색은 기타 요소
첫 번째 라운드
두 번째 라운드
3라운드
위 그림과 같이:
#🎜🎜 #요소의 경우 숫자는 n입니다. 정렬 과정에서 모든 요소를 비교해야 하므로 시간 복잡도는 O(n)입니다.평균적으로 정렬 라운드에는 logn 라운드가 필요하므로 평균 시간 복잡도는 빠른 정렬의 수는 O(nlogn)입니다.
정렬 구현 방법
구현 방법에는 양측 순환 방식과 일측 순환 방식이 포함됩니다#🎜 🎜 #양방향 루프 방법첫 번째 선택은 피벗 요소(피벗) 4를 선택하고 왼쪽과 오른쪽 포인터가 배열의 가장 왼쪽과 가장 오른쪽 요소를 가리키도록 설정하고,
# 🎜🎜#첫 번째 루프에서는 오른쪽 포인터(rightData)가 가리키는 데이터부터 시작하여 기본 요소와 비교합니다#🎜 🎜#rightData >= 피벗이면 오른쪽 포인터가 왼쪽으로 이동을 가리키고, rightData 왼쪽 포인터가 데이터를 가리킵니다(leftData ) 기본 요소와 비교합니다. leftData 피벗이면 왼쪽과 오른쪽이 가리키는 요소를 바꿉니다.
그런 다음 왼쪽 및 오른쪽 요소가 교환되는 지점:
포인터 이동의 첫 번째 라운드 후 다음 구조가 얻어집니다.
두 번째 라운드 후 얻은 결과:
#🎜 🎜#
네 번째 반복 라운드 후에 다음을 얻습니다.
요소의 경우 오른쪽 포인터가 이동을 멈추고 피벗 요소와 포인터 요소가 교환되며 결과는 다음과 같습니다.
구현 코드
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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

jvmmanagesgarbageCollectionAcrossplatformSefficialthegendercationalStrationallySticallySticallySuciationalStrationalSproachandAptingToosandHardwaredifferences.ITEMPLOYSVARIOUSCOLLECTORSLIKESERIAL, PARALING, CMS, 및 G1, 각각의 소지 firedFferentscenarios.performanceCanbetwithflags-xex : xa

Java의 "Write Onge, Run Everywhere"철학은 JVM (Java Virtual Machine)에서 구현되므로 Java Code는 수정없이 다른 운영 체제에서 실행할 수 있습니다. 컴파일 된 Java Bytecode와 운영 체제 사이의 중개자로서 JVM은 바이트 코드를 특정 시스템 지침으로 변환하여 프로그램이 JVM이 설치된 모든 플랫폼에서 독립적으로 실행될 수 있도록합니다.

Java 프로그램의 편집 및 실행은 Bytecode 및 JVM을 통해 플랫폼 독립성을 달성합니다. 1) Java 소스 코드를 작성하여 바이트 코드로 컴파일하십시오. 2) JVM을 사용하여 모든 플랫폼에서 바이트 코드를 실행하여 코드가 플랫폼에서 실행되도록합니다.

Java 성능은 하드웨어 아키텍처와 밀접한 관련이 있으며이 관계를 이해하면 프로그래밍 기능이 크게 향상 될 수 있습니다. 1) JVM은 JIT 컴파일을 통해 Java Bytecode를 기계 지침으로 변환하여 CPU 아키텍처의 영향을받습니다. 2) 메모리 관리 및 쓰레기 수집은 RAM 및 메모리 버스 속도의 영향을받습니다. 3) 캐시 및 분기 예측은 Java 코드 실행을 최적화합니다. 4) 멀티 코어 시스템의 멀티 스레딩 및 병렬 처리는 성능을 향상시킵니다.

기본 라이브러리를 사용하면 각 운영 체제마다 별도로 컴파일해야하기 때문에 Java의 플랫폼 독립성이 파괴됩니다. 1) 기본 라이브러리는 JNI를 통해 Java와 상호 작용하여 Java가 직접 구현할 수없는 기능을 제공합니다. 2) 기본 라이브러리를 사용하면 프로젝트 복잡성이 증가하고 다른 플랫폼에 대한 라이브러리 파일을 관리해야합니다. 3) 기본 라이브러리는 성능을 향상시킬 수 있지만,주의해서 사용해야하고 크로스 플랫폼 테스트를 수행해야합니다.

JVM은 JNI (JavanativeInterface) 및 Java 표준 라이브러리를 통한 운영 체제 API 차이를 처리합니다. 1. JNI는 Java 코드가 로컬 코드를 호출하고 운영 체제 API와 직접 상호 작용할 수 있습니다. 2. Java Standard Library는 통합 API를 제공하며,이 API는 내부적으로 다른 운영 체제 API에 매핑되어 코드가 플랫폼에서 실행되도록합니다.

modularityDoesNotDirectHeftJava'splatformincendence.java'splatformincendenceIngeasted whejvm, butModularItyInfluencesApplicationStructureAndmanagement, deploymentandDuffictionBecomeMoreferficaliticiboliticalWI

bytecodeinjavaistheintermediaterepresentation attenablesplatformincendence.1) javacodeiscompiledintobytecodestoredin.2) thejvminterpretsorcompilesthisbytecodeintomachinecodeartruntime, theCodeTorUnanynanynovice를 허용합니다


핫 AI 도구

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

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

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

Video Face Swap
완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

인기 기사

뜨거운 도구

메모장++7.3.1
사용하기 쉬운 무료 코드 편집기

ZendStudio 13.5.1 맥
강력한 PHP 통합 개발 환경

SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.

SublimeText3 Mac 버전
신 수준의 코드 편집 소프트웨어(SublimeText3)

SublimeText3 Linux 새 버전
SublimeText3 Linux 최신 버전
