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

    快速排序的基本思想:通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。
    我的解析:
      1)先将第一个数为基准,然后以这个数为基准进行选择排序,将小于此数的组成一个序列,
      2)一轮比较完成后,将此基准数与小于此数的序列最后一个进行替换
      3)然后得到此基准左边全是小于它的,右边全是大于它的
      4)然后对左边的数列重复1-3步骤,
      5)右边在根据1-3步骤在比较排序
      时间复杂度最优为O(nlog2n),最差为O(n^2),平均为O(long2n)

    package sort;
    
    public class QuickSort {
        public static void main(String[] args) throws Exception {
            int[] arrays = {1,11,12,4,2,6,9,0,3,7,8,2};
            quickSorting(arrays);                
            for(int value : arrays){
                System.out.print(value+",");
                
            }
            System.out.print("           "+arrays.length);
        }
        
        private static void quickSorting(int[] arrays){
            if(null != arrays && arrays.length > 0){
                quickSorting(arrays, 0, arrays.length);
            }
        }
        
        private static void quickSorting(int[] arrays,int start,int end){
            if(start >= end){
                return;
            }
            int value = arrays[start];
            int len = start;
            for(int i = start + 1;i < end;i++){
                if(arrays[i] < value){
                    swap(arrays, ++len, i);
                }
            }
            swap(arrays, len, start);
            quickSorting(arrays, start, len);
            quickSorting(arrays, len + 1, end);
        }
        
        private static void swap(int[] arrays,int index,int index1){
            if(index == index1){
                return;
            }
            arrays[index] = arrays[index] + arrays[index1];
            arrays[index1] = arrays[index] - arrays[index1];
            arrays[index] = arrays[index] - arrays[index1];
        }
    }
  • 相关阅读:
    2018-10-25 模拟测试题解
    bzoj1218 [HNOI2003]激光炸弹题解
    poj1958 Strange Towers of Hanoi 题解
    NOIP2018游记
    6-序列公共用法:索引和切片
    5-编码格式
    4-格式化
    3-课后习题记录-就放这里了
    2-条件语句和循环语句
    1-基本数据类型的操作
  • 原文地址:https://www.cnblogs.com/nyhhd/p/12605807.html
Copyright © 2011-2022 走看看