빠른 정렬 QuickSort 예제의 Java 구현

아래 편집기는 Java 빠른 정렬 QuickSort(예)를 제공합니다. 편집자님이 꽤 좋다고 생각하셔서 지금 공유하고 모두에게 참고용으로 드리도록 하겠습니다. 편집자를 따라가서 살펴볼까요

빠른 정렬

-------------------------------- ---------------------------

생각

위와 같이 : 각 빠른 정렬 시작 시 키를 key=array[low]로 설정한 다음 높은 위치에서 왼쪽으로 이동하여 키보다 작은 값을 찾아 낮은 위치에 복사한 다음 키보다 큰 값을 찾으려면 오른쪽으로 낮게, 낮은 위치에 복사하고, 낮은=높은 끝까지,

키를 낮은 위치에 복사하세요.

위 그림에서는 1차 분할 후 32의 위치를 ​​찾은 후 32의 왼쪽과 오른쪽을 재귀적으로 정렬합니다.

코드:

package Sort;
import java.util.Arrays;
public class QuickSort {

 public static void main(String[] args) {
  int array[]={32, 12, 7, 78, 23, 45};
  quickSort(array,0,array.length-1);
  System.out.println(Arrays.toString(array));
 }
 public static void quickSort(int array[],int left,int right)
 {
  if(left>=right)
  {
   return ;
  }
  int i=left;
  int j=right;
  int key=array[left];
  while(i<j)
  {
   while(i<j&&array[j]>key)
   {
    j--;
   }
   array[i]=array[j];
   //从后往前找到第一个比key小的数与array[i]交换；
   while(i<j&&array[i]<key)
   {
    i++;
   }
   array[j]=array[i];
   //从前往后找到第一个比key大的数与array[j]交换；
  }
  array[i]=key;
  //一趟快排之后已经将key的位置找到。
  quickSort(array,left,i-1);
  //对key左边的进行排序
  quickSort(array,i+1,right);
  //对key右边的进行排序
 }
}

위 내용은 빠른 정렬 QuickSort 예제의 Java 구현의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!