zoukankan      html  css  js  c++  java
  • java实现快速排序

    public class QuickSort {
        public static void quickSort(int[] arr,int left,int right){//定义分区函数,第一遍排序
    
            if(left>right){//判断条件最重要!!!!
                return;
            }
    
            int i,j,key,temp;
            i = left;
            j = right;
            key = arr[i];//定义基准值为数组第一个数
    
            while (i < j){
                while (i < j && arr[j] >= key){//从右往左找比基准值小的数
                    j--;
                }
    
                while  (i < j && arr[i] <= key){//从左往右找比基准值大的数
                    i++;
                }
                if (i < j){//如果i<j,交换它们
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
    
            arr[left] = arr[i];////最后将基准为与i和j相等位置的数字交换
            arr[i] = key;//把基准值放到合适的位置
    
            quickSort(arr,left,j-1);//对左边的子数组进行快速排序
            quickSort(arr,j+1,right);//对右边的子数组进行快速排序
    
        }
        public static void main(String[] args){
            int[] arr = {10,7,2,4,7,62,3,4,2,1,8,9,19};
            quickSort(arr, 0, arr.length-1);
            System.out.print("排序后的数组为:");
            for (int i = 0; i < arr.length; i++) {
                System.out.print(arr[i]+ " ");
            }
        }

  • 相关阅读:
    PAT 1142 Maximal Clique
    PAT 1076 Forwards on Weibo
    PAT 1021 Deepest Root
    PAT 1030 Travel Plan*
    diji模板
    PAT 1020 Tree Traversals
    PAT 1108 Finding Average
    PAT 1104 Sum of Number Segments
    PAT 1100 Mars Numbers
    PAT 1096 Consecutive Factors
  • 原文地址:https://www.cnblogs.com/llw1121/p/12804104.html
Copyright © 2011-2022 走看看