频道栏目
首页 > 资讯 > 其他 > 正文

SDUT-3399“编程开发”

17-11-20        来源:[db:作者]  
收藏   我要投稿

交换排序的次数问题。。。

代码:

#include
using namespace std;
int a[100010],b[100010],sum=0,sum2;
void pao(int a[],int n)
{
    int i,j;
    for(i=0;ii;j--)
             if(a[j]=tmp)
            j--;
        if(i!=j)
        {
            a[i]=a[j];
            sum2++;
        }
        while(i>n)
    {
        sum=sum2=0;
        for(i=0;i>a[i];
            b[i]=a[i];
        }
        pao(a,n);
        quicksort(b,0,n-1);
        cout<
一开始也不知道快排的交换次数怎么计算,总感觉挺难的。。。(脆弱的心理)交换交换,顾名思义;自己真是太渣了,写的题还是少,就是要注意当数组的两个遍历下标相等时就不算一次交换了!因为当i和j两个遍历下标相等时,指向的是同一个数组元素!相当于自己给自己赋值了。。。
相关TAG标签
上一篇:CSS清除浮动的方式
下一篇:C/C++真题及题解
相关文章
图文推荐

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站