c++常用排序算法

最新推荐文章于 2024-09-29 18:00:44 发布

冬竹️

最新推荐文章于 2024-09-29 18:00:44 发布

阅读量107

点赞数

分类专栏： C++ 文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_46245201/article/details/120099567

版权

C++ 专栏收录该内容

84 篇文章 0 订阅

订阅专栏

本文介绍了C++标准库中的四个常用排序和操作算法：sort用于升序和降序排序，random_shuffle实现元素随机排列，merge将两个有序容器合并成一个，以及reverse对容器内容进行反转。通过示例代码详细展示了这些函数的使用方法，帮助读者理解并应用到实际编程中。

摘要由CSDN通过智能技术生成

文章目录

常用排序算法

常用排序算法

算法简介

在这里插入图片描述

sort

功能描述

在这里插入图片描述

函数原型

在这里插入图片描述

示例

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>

using namespace std;

void myPrint(int val) {
    cout << val << " ";
}

void test() {
    vector<int> v;

    v.push_back(10);
    v.push_back(30);
    v.push_back(20);
    v.push_back(60);
    v.push_back(50);

    //用sort进行排序，默认是升序
    sort(v.begin(), v.end());

    //遍历输出  10 20 30 50 60
    for_each(v.begin(), v.end(), myPrint);
    cout << endl;

    //改变为降序
    sort(v.begin(), v.end(), greater<int>());

    //遍历输出  60 50 30 20 10
    for_each(v.begin(), v.end(), myPrint);
}


int main() {
    test();
    return 0;
}

random_shuffle

功能描述

在这里插入图片描述

函数原型

在这里插入图片描述

示例

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<ctime>

using namespace std;

void myPrint(int val) {
    cout << val << " ";
}

void test() {
    //加入随机种子
    srand((unsigned int)time(NULL));

    vector<int> v;

    v.push_back(10);
    v.push_back(30);
    v.push_back(20);
    v.push_back(60);
    v.push_back(50);

    //用sort进行排序，默认是升序
    sort(v.begin(), v.end());

    //遍历输出  10 20 30 50 60
    for_each(v.begin(), v.end(), myPrint);
    cout << endl;

    //改变为随机次序
    random_shuffle(v.begin(), v.end());

    //遍历输出  60 20 50 30 10
    for_each(v.begin(), v.end(), myPrint);
}


int main() {
    test();
    return 0;
}

merge

功能描述

在这里插入图片描述

函数原型

在这里插入图片描述

示例

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>

using namespace std;

void myPrint(int val) {
    cout << val << " ";
}

void test() {
    vector<int> v;
    //插入数据
    for (int i = 0; i < 5; ++i) {
        v.push_back(i);
    }

    vector<int> v2;
    //插入数据
    for (int i = 5; i < 10; ++i) {
        v.push_back(i);
    }

    //用来存储合并值的容器
    vector<int> v3;
    //开辟空间用于存储合并内容
    v3.resize(v.size() + v2.size());

    //进行合并操作,两个容器必须是有序的
    merge(v.begin(), v.end(), v2.begin(), v2.end(), v3.begin());

    //遍历输出  0 1 2 3 4 5 6 7 8 9
    for_each(v3.begin(), v3.end(), myPrint);
}


int main() {
    test();
    return 0;
}

reverse

功能描述

在这里插入图片描述

函数原型

在这里插入图片描述

示例

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>

using namespace std;

void myPrint(int val) {
    cout << val << " ";
}

void test() {
    vector<int> v;
    //插入数据
    for (int i = 0; i < 5; ++i) {
        v.push_back(i);
    }

    //遍历输出  0 1 2 3 4
    for_each(v.begin(), v.end(), myPrint);
    cout << endl;

    //进行反转
    reverse(v.begin(), v.end());

    //遍历输出  4 3 2 1 0
    for_each(v.begin(), v.end(), myPrint);
}


int main() {
    test();
    return 0;
}