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

    算法思想:

      通过一趟排序将待排序记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,然后分别对者两部分记录继续排序。以达到整个序列有序的目的。

    第一步:定义一个接口:

    void quick_Sort(int array[],int n)
    {
        QSort(array,0,n-1);
    }

    第二步:QSort()函数主要的实现:

    void QSort(int array[],int left,int right)
    {
        int pivot;//pivot主要记录下标,pivot之前的数,都小于或等于array[pivot];pivot之后的数,都大于或等于array[pivot]。
        if (left < right) {
            pivot = Partition(array,left,right);//Partition函数主要的功能,在待排序的记录中,确定一个数,
                              //将比该数小的都放在数组的前面,比该数大的都放在后面。
         
         //对左右两部分分别进行快速排序 QSort(array,left,pivot
    -1); QSort(array, pivot+1, right); } }

    第三步:Partition

    int myPartition(int * array,int left,int right)
    {
        int pivotKey = array[left];
        while (left < right)
        {
            while (left < right && pivotKey < array[right])
            {
                right--;
            }
            
            left<right?array[left++]=array[right]:0;
            
            //        array[left]=array[right];
            while (left < right && pivotKey > array[left])
            {
                left++;
            }
            
            left<right?array[right--]=array[left]:0;
            
        }
        array[left]=pivotKey;
        
        return left;
    }
  • 相关阅读:
    分布式数据Hive——HQL
    RPM包管理-rpm命令管理
    软件包管理简介
    网络命令
    压缩解压缩命令
    其他基本命令
    文件搜索命令
    权限管理命令
    文件处理命令
    系统分区
  • 原文地址:https://www.cnblogs.com/roger-jc/p/8496800.html
Copyright © 2011-2022 走看看