C++ quick sort

复制代码
int Util::partition9(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::quickSort10(int *arr,int low,int high)
{
    if(low<high)
    {
        int pivot=partition9(arr,low,high);
        quickSort10(arr,low,pivot-1);
        quickSort10(arr,pivot+1,high);
    }   
}

void Util::array11(int len)
{
    int *arr=new int[len];
    getArray(arr,len);
    cout<<"Print array before quick sort:"<<endl;
    printArray(arr,len);
    cout<<"Print array after quick sort:"<<endl;
    quickSort10(arr,0,len-1);
    printArray(arr,len);
    cout<<"Finished in void Util::array(int len) and now is "<<getTimeNow()<<endl;
}


void array4(int len = 100);

int main()
{
    array4(100);
    return 0;
}

void array4(int len)
{
    Util ul;
    ul.array11(len);
}
复制代码

 

posted @   FredGrit  阅读(60)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现
点击右上角即可分享
微信分享提示