빠 른 정렬 원리
4. 567917. 즉, 매번 정렬 할 때마다 두 가지 작업 을 했다. a. 보초병 보다 작은 요 소 를 보초병 의 왼쪽 에 두 고 보초병 보다 큰 요 소 를 보초병 의 오른쪽 에 두 고 b. 보초병 을 정확 한 위치 에 놓는다
public class QuickSort {
public int partition(int[] arr, int low, int high) {
int key = arr[low];
while (low < high) {
while (arr[high] >= key && high > low) {
high--;
}
arr[low] = arr[high];
while (arr[low] <= key && low= high){
return ;
}
int index = partition(arr, low ,high);
sort(arr, low ,index-1);
sort(arr, index+1, high);
}
// , ;
public static int[] generateRandomArray() {
int length = (int) (Math.random() * 20) + 5; // 5-20, 1-20
int[] arr = new int[length];
for (int i = 0; i < arr.length; i++) {
arr[i] = (int) (Math.random() * 20) + 1;
}
return arr;
}
public static void main(String[] args){
QuickSort quickSort = new QuickSort();
int testTime = 5;
for (int i=0;i
python 버 전
def partitions(arr, low, high):
key = arr[low]
while(low < high):
while(arr[high] >= key and high > low):
high -= 1
arr[low] = arr[high]
while(arr[low] <= key and high > low):
low += 1
arr[high] = arr[low]
arr[high] = key
return high
def sort(arr, low, high):
if (low >= high):
return
index = partitions(arr, low, high)
sort(arr, low, index - 1)
sort(arr, index + 1, high)
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.