算法导论 第七章:快速排序

//

//  main.cpp

//  Data Structure TRY1

//

//  Created by zr9558 on 6/7/13.

//  Copyright (c) 2013 zr9558. All rights reserved.

//



// 算法导论中文版第七章:快速排序


#include<iostream>

using namespace std;

#include<vector>

#include<math.h>


template<typename Comparable>

int partition( vector<Comparable> &a, int p, int r)

{

    Comparable x=a[r];

    int i=p-1;

    for( int j=p; j<=r-1; ++j)

    {

        if( a[j]<=x)

        {

            ++i; swap(a[i],a[j]);

        }

    }

    swap(a[i+1],a[r]);

    return i+1;

}


template<typename Comparable>

void quickSort( vector<Comparable> &a, int p, int r)

{

    if( p<r)

    {

        int q=partition(a,p,r);

        quickSort(a,p,q-1);

        quickSort(a,q+1,r);

    }

}


template<typename Comparable>

void quickSort( vector<Comparable> &a)

{

    quickSort(a,0,int(a.size())-1);

}







int main()

{


    vector<int> ivec;

    for( int i=0; i<40; ++i)

        ivec.push_back(rand()%101);

    

    for( int i=0; i!=ivec.size(); ++i)

        cout<<ivec[i]<<" ";

    cout<<endl;

    

    quickSort(ivec);

    

 

    for( int i=0; i!=ivec.size(); ++i)

        cout<<ivec[i]<<" ";

    cout<<endl;


    

    

    

    return 0;

}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值