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);
}

C++ quick sort

 

原文链接: https://www.cnblogs.com/Fred1987/p/15942219.html

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;

也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬

    C++ quick sort

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/401580

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年4月19日 上午9:18
下一篇 2023年4月19日 上午9:18

相关推荐