常用的排序算法

m0_535064602025-07-24 11:04

sort

功能描述：对容器内元素进行排序

函数原型

cpp 复制代码

sort(iterator beg,iterator end,_Pred);
//按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
//beg 开始迭代器
//end 结束迭代器
//_Pred 谓词

cpp 复制代码

#include <iostream>
using namespace std;
#include <vector>
#include <string>
#include <algorithm>

void printVector(int val)
{
    cout<<val<<" ";
}
class MyCompare{
    public:
    bool operator()(int val1,int val2){
        return val1>val2;

    }

};

void test01()
{
    vector<int> v;
    v.push_back(10);
    v.push_back(30);
    v.push_back(50);
    v.push_back(20);
    v.push_back(40);

    //利用sort进行升序
    sort(v.begin(),v.end(),MyCompare());
    for_each(v.begin(),v.end(),printVector);
}

int main()
{
    test01();
}

random_shuffle

功能描述：洗牌指定范围内的元素随机调整次序

函数原型：

cpp 复制代码

random_shuffle(iterator beg,iterator end);
//指定范围内随机调整元素次序
//beg 开始迭代器
//end 结束迭代器

cpp 复制代码

#include <iostream>
using namespace std;
#include <vector>
#include <string>
#include <algorithm>
#include <ctime>

void printVector(int val)
{
    cout<<val<<" ";
}
class MyCompare{
    public:
    bool operator()(int val1,int val2){
        return val1>val2;

    }

};

void test01()
{
    vector<int> v;
    for(int i=0;i<10;i++)
    {
        v.push_back(i);
    }

    
    random_shuffle(v.begin(),v.end());
    for_each(v.begin(),v.end(),printVector);
}

int main()
{
    //由于我们的时间一直在改变，因此其随机数更加的随机化了
    srand((unsigned int)time(NULL));
    test01();
}

merge

功能描述：两个容器合并，并存储到另一个容器中

函数原型：

cpp 复制代码

merge(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest);
//dest目标容器开始迭代器

reverse

功能描述：将容器内的元素进行反转

函数原型

cpp 复制代码

reverse(iterator beg,iterator end);
//反转指定范围内的元素
//beg开始迭代器
//end结束迭代器