标签：sort Util arr int void high ascendingly low quick

void Util::getArray23(int *arr, int len)
{
    srand(time(NULL));
    for (int i = 0; i < len; i++)
    {
        arr[i] = rand();
    }
}

void Util::printArray24(int *arr, int len)
{
    for (int i = 0; i < len; i++)
    {
        cout << arr[i] << "\t";
    }
    cout << endl
         << endl;
}

Ascendingly

void Util::quickSortAsc42(int *arr, int low, int high)
{
    if(low<high)
    {
        int pivot=partitionAsc43(arr,0,high);
        quickSortAsc42(arr,0,pivot-1);
        quickSortAsc42(arr,pivot+1,high);
    }
}

int Util::partitionAsc43(int *arr,int low,int high)
{
    int pivot=arr[high];
    int i=low-1;
    for(int j=low;j<=high;j++)
    {
        if(arr[j]<pivot)
        {
            i++;
            swap(&arr[i],&arr[j]);
        }
    }
    swap(&arr[i+1],&arr[high]);
    return i+1;
}

void Util::quickSortAsc44(int len)
{
    int *arr=new int[len];
    getArray23(arr,len);
    cout<<"Before quick sort ascendingly:"<<endl;
    printArray24(arr,len);
    cout<<"After quick sort ascendingly:"<<endl;
    quickSortAsc42(arr,0,len-1);
    printArray24(arr,len);
    cout<<"Finished in void Util::quickSort44(int len) and now is "<<getTimeNow()<<endl;
}

g++ -g -std=c++2a -I. *.cpp ./Model/*.cpp -o h1 -luuid -lpthread

Descendingly

int Util::partitionDesc45(int *arr,int low,int high)
{
    int pivot=arr[high];
    int i=low-1;
    for(int j=low;j<=high;j++)
    {
        if(arr[j]>pivot)
        {
            i++;
            swap(&arr[i],&arr[j]);
        }
    }
    swap(&arr[i+1],&arr[high]);
    return i+1;
}

void Util::quickSortDesc46(int *arr,int low,int high)
{
    if(low<high)
    {
        int pivot=partitionDesc45(arr,0,high);
        quickSortDesc46(arr,0,pivot-1);
        quickSortDesc46(arr,pivot+1,high);
    }
}

void Util::quickSortDesc47(int len)
{
    int *arr=new int[len];
    getArray23(arr,len);
    cout<<"Before quick sort descendingly:"<<endl;
    printArray24(arr,len);
    cout<<"After quick sort descendingly:"<<endl;
    quickSortDesc46(arr,0,len-1);
    printArray24(arr,len);
    cout<<"Finished in void Util::quickSortDesc47(int len) and now is "<<getTimeNow()<<endl;
}

标签：sort,Util,arr,int,void,high,ascendingly,low,quick
来源： https://www.cnblogs.com/Fred1987/p/16027577.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。