C++实现快速排序

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
//C++  快速排序
void run(int *pData,int left,int reght)
{
    int i,j;
    int middle,iTemp;
    i=left;
    j=right;
    middle = pData[(left+right)/2]; //求中间值
    do
    {
        while((pData[i]<middle) && (i<right))
            i++:
        while((pData[j]>middle) && (j>left))
            j--;
        if(i<j)
        {
            iTemp=pData[i];
            pData[i]=pData[j];
            pData[j]=iTemp;
            i++;
            j--;
        }
    }while(i<=j);
 
    if(left<i)
        run(pData,left,j);
    if(right>i)
        run(pData,i,right);
}
void QuickSort(int *pData,int count)
{
    run(pData,0,count-1);
}

  

posted @   LiSY2016  阅读(1152)  评论(1编辑  收藏  举报
编辑推荐:
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
阅读排行:
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· PPT革命!DeepSeek+Kimi=N小时工作5分钟完成?
· What?废柴, 还在本地部署DeepSeek吗?Are you kidding?
· DeepSeek企业级部署实战指南:从服务器选型到Dify私有化落地
· 程序员转型AI:行业分析
点击右上角即可分享
微信分享提示