C++几种算法介绍

C++ 常用算法 C++ STL的一些常用的算法:遍历、增删改查、拷贝、替换、算术生成、求交集、并集和差集等 阅读详情
  1. 冒泡排序

冒泡排序
#include <iostream>
using namespace std;
//对a[]进行正序(从小到大)排序
void bubblesort(int* a, int len)    //形参a取到实参a传递过来的数组首地址
                                //然后解引用,取到数组的值 
{
    for (int i = 0; i < len - 1; i++)    //i控制排序的轮数 
    {
        for (int j = 0; j < len - i - 1; j++)    //j控制每轮需要比较的次数 
        {
            if (a[j + 1] < a[j])    //不满足正序要求,交换顺序 
            {
                int temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }
}

int main()
{
    int a[10] = { 2,6,3,8,5,1,0,7,9,4 };
    int len = sizeof(a) / sizeof(int);    //    计算数组元素个数 
    bubblesort(a, len);    //a为数组a[10]首地址,作为实参传递给形参 
    for (int i = 0; i < len; i++)
    {
        cout << a[i] << " ";
    }
    return 0;
}
  1. 快速排序

快速排序
//快速排序
#include <iostream> 
using namespace std;
void QuickSort(int* array, int low, int high) {    //快排 
    if (low >= high) {    //若待排序序列只有一个元素,返回空 
        return;
    }
    int i = low;    //i作为指针从左向右扫描 
    int j = high;    //j作为指针从右向左扫描
    int key = array[low];//第一个数作为基准数 
    while (i < j) {
        while (array[j] >= key && i < j) {    //从右边找小于基准数的元素 (此处由于j值可能会变,所以仍需判断i是否小于j) 
            j--;    //找不到则j减一 
        }
        array[i] = array[j];    //找到则赋值 
        while (array[i] <= key && i < j) {    //从左边找大于基准数的元素 
            i++;    //找不到则i加一 
        }
        array[j] = array[i];    //找到则赋值 
    }
    array[i] = key;    //当i和j相遇,将基准元素赋值到指针i处 
    QuickSort(array, low, i - 1);    //i左边的序列继续递归调用快排 
    QuickSort(array, i + 1, high);    //i右边的序列继续递归调用快排 
}
int main() {
    int array[] = { 49,38,65,97,76,13,27,49 };
    int length = sizeof(array) / sizeof(*array);       //计算数组中一共有多少个数
    cout << "原始序列:";
    for (int i = 0; i < length; i++) {
        cout << array[i] << " ";
    }
    cout << endl;
    QuickSort(array, 0, length - 1);
    cout << "快排序列:";
    for (int i = 0; i < length; i++) {
        cout << array[i] << " ";
    }
    system("pause");
    return 0;
}
  1. 插入排序

插入排序
#include<iostream>
using namespace std;
int main() {
    int a[6] = { 2, 6, 5, 3, 4, 1 };
    int temp, i, j;
    int n = 6;
    for (i = 1; i < 6; i++) {  // 数组的下标是从0开始的
        // 这里从第二个数开始枚举  即假定第一个数是有序的
        temp = a[i]; 
        j = i;     // 这里temp 临时储存每一次需要排序的数
        while (j >= 1 && temp < a[j - 1]) {
            a[j] = a[j - 1];
            j--;
        }
        a[j] = temp;
    }
    for (i = 0; i < 6; i++) {
        cout << a[i] << " ";
    }

    cout << endl;
    system("pause");
    return 0;
}
  1. 选择排序

选择排序
#include <iostream>
using namespace std;

void selectionSort(int arr[], int n) {

    for (int i = 0; i < n; i++) {
        // 寻找[i, n)区间里的最小值
        int minIndex = i;
        for (int j = i + 1; j < n; j++)
            if (arr[j] < arr[minIndex])
                minIndex = j;

        swap(arr[i], arr[minIndex]);
    }

}

int main() {

    int a[10] = { 2,1,9,5,4,7,8,3,6,10 };
    selectionSort(a, 10);
    for (int i = 0; i < 10; i++)
        cout << a[i] << " ";
    cout << endl;
    system("pause");
    return 0;
}
几种进程调度算法模拟C++实现 先到先服务(FCFS) 阅读详情

相关推荐

C++中vector介绍

vector 是向量类型,它可以容纳许多类型的数据,如若干个整数,所以称其为容器。vector 是C++ STL的一个重要成员,使用它时需要包含头文件: #include; 一、vector 的初始化:可以有五种,举例如下: (1) vector a(10); //定义了10个整型元素的向量(尖括号中为元素类型名,它可以是任何合法的数据类型),但没有给出初值,其值是不确定的。 (2)vector a(10,1); //定义了10个整型元素的向量,且给出每个元素的初值为1 (3)vector a(b);

我写写哈的博客 3084

C++算法之——常用算法总结

基本的C++算法分为三类:排序算法、树算法、图算法 算法思想有三种:递推、分治、动态规划 以及 贪心算法。 本文将简要介绍上面三类算法,介绍时穿插介绍算法思想。 一、排序算法 1、基本O(n^2)排序算法: (对基本排序算法的时间复杂度分析主要考虑 比较次数、数据交换次数) 冒泡排序:针对数组、本地排序、需要交换数据。O(1)额外空间 选择排序:一般针对数组、本...

dizhi5320的博客 1890

Nginx反向代理HTTPS服务报错排查:The plain HTTP request was sent to HTTPS port

在Web服务架构中,反向代理是连接客户端与后端应用的关键组件,它通过转发请求实现负载均衡和安全隔离。其工作原理涉及监听端口、解析协议头部,并根据配置将请求路由至上游服务器。这一机制的技术价值在于提升系统可扩展性、简化部署,并增强安全性。在HTTPS场景下,代理服务器需正确处理SSL/TLS终止与传递,若配置不当,常引发协议不匹配问题。例如,当Nginx将解密后的HTTP请求转发至期待HTTPS的后端,或客户端直接向SSL端口发送明文请求时,便会出现经典报错“The plain HTTP request wa

weixin_33391446的博客 404

C++经典算法

以下博客供大家借鉴:(注意,前方含精量高能) 目录 一.数论 二.容斥专题 三.图论&搜索 四.DP&递推 五.总结 六.单调队列&栈 七.树状数组 八.线段树 九.STL 十.矩阵加速专题 十一.高级搜索 十二.最近公共祖先LCA 十三.2019暑假篇 十四.树链剖分 十五.概率 十六.网络流 十七.主席树 十八.平衡树...

weixin_43908980的博客 1万+

全网首发!Yolov8_obb旋转框训练、测试、推理手把手教学(DOTA1.0数据集map50已达80%)

其中,images/train和images/val放置原始图片文件,labels/train_original和labels/val_original分别放置原始的标签文件,labels/train和labels/val为空,然后运行步骤(3)的代码,运行结束转换后的标签会保存在labels/train和labels/val中,格式如下。(4)新建yolov8-obb.yaml,修改nc和scales,我使用的是yolov8n.(2)构建数据集,安装下面目录格式,其他test可为空,一定要对应。

小嘤熊的博客 2万+

SPI扩展CAN方案:从寄存器配置到多路通信实战

本文详细介绍了SPI扩展CAN方案的实现方法,从寄存器配置到多路通信实战。通过使用MCP2517FD芯片和SPI接口,可低成本扩展多路CAN通道,适用于工业控制领域。文章涵盖硬件设计、寄存器配置、中断优化及性能调优等核心内容,帮助开发者高效解决设备节点过多的问题。

weixin_42657024的博客 363

C++常见算法大全(自用)

集合算法主要是集合上的一些运算,例如集合加法:并集,集合的减法:差集,还有交集。stable_partition: 范围排序,保存原容器顺序。partial_sort_copy:范围排序外加复制操作。next_permutation:下一个排序序列的组合。prev_permutation:上一个排序序列的组合。stable_sort: 排序,保存原容器数据顺序。remove_copy_if:条件删除拷贝到新容器。replace_copy_if:条件替换,结果另存。......

ylh的博客 7275

SAP FICO 资产会计AA后台配置 (上)

输入折旧表“CZ11”如有外币计价的资产,则需指定外币计价的资产折旧范围,以及规则。因为在设置资产类型时,需指定一个对应的 资产编号范围、资产账户确定类型(便于分配自动会计科目)、屏幕格式规则(便于设置资产字段必填与否)。因为在设置资产类型时,需指定一个对应的 资产编号范围、资产账户确定类型(便于分配自动会计科目)、屏幕格式规则(便于设置资产字段必填与否)。新增资产类型:Z101 固定资产-房屋及建筑物新增资产类型:Z301 固定资产-房屋及建筑物。

ghgxm520的博客 1763

C++ 26 常用算法

C++

darren_pty 3849

STM32读取BQ40Z50的数据

TI电池管理芯片BQ40Z50,通信协议是SMBUS,类似IIC,速率要求10-100KHz   用的STM32F103的硬件IIC读取电池的各种数值,源代码如下: ​ #include "iic.h" #include "stdio.h"  //***************************************************** // IIC2初始化函数:初始化ST...

百步登峰的博客 1万+

Js逆向抖音a_bogus --/* V 1.0.1.19-fix.01 */补环境

需要在addEventListener中补一个鼠标移动事件,不补这个环境,生成的值是假值,你拿去请求,响应200,但是没有数据,这个算是dy的最难发现的一个难点。dy这个,没有原形链检测,我只是习惯了这样补,对XMLHttpRequest进行重写,导出a_bogus.发现可以响应状态码200,而且可以获取数据,接着注释params中的a_bogus。在n.apply的下面插入上述代码,对a_bogus进行全局导出。如果没有,就多放几次断点,因为每个人的游览器不一样。必须触发至少一次鼠标事件,不触发不给过。

2302_76420666的博客 4205

C++常用算法

将介绍一些同排序和合并松散关联的算法。STL算法部分主要由头文件组成。要使用 STL中的算法函数必须包含头文件,对于数值算法须包含中则定义了一些模板类,用来声明函数对象。提示:以下是本篇文章正文内容,下面案例可供参考例如:以上就是今天要讲的内容,本文仅仅简单介绍了pandas的使用,而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。

ZGP1234的博客 1929

【深度学习|Transformer模型学习】什么是前馈神经网络(Feed-Forward Neural Network)?将前馈神经网络中的全连接层变成1*1卷积层会有什么样的效果?

【深度学习|Transformer模型学习】什么是前馈神经网络(Feed-Forward Neural Network)?将前馈神经网络中的全连接层变成1*1卷积层会有什么样的效果?

985小水博的摸鱼日常 1377

C++ 中最短路算法的详细介绍(加强版)

本文介绍了三种常见的单源最短路算法及其C++实现。Dijkstra算法采用贪心策略,适用于无负权边的图,时间复杂度为O((V+E)logV)。Bellman-Ford算法通过V-1轮松弛操作处理含负权边的图,复杂度O(VE),并能检测负权环。SPFA算法是Bellman-Ford的队列优化版本,平均效率更高。文章详细阐述了各算法的原理、实现步骤和适用场景,并提供了完整的C++代码示例,包括邻接表构建、优先队列使用等关键实现细节,帮助读者全面掌握最短路算法的应用。

C++发展史系列已完结,这段时间将会迎来系列作品——C++STL系列,敬请期待。作者邮箱:ljq20110324@outlook.com 1079

Linux Namespace隔离实战:dd/mkfs/mount/unshare构建终极沙箱

内存占用 | 512MB+ | **<10MB** | 50倍节省 || 启动时间 | 15-45秒 | **0.1-0.5秒** | 100倍加速 || 磁盘空间 | GB级 | **MB级** | 显著减少 || 系统调用性能 | 有损耗 | **原生速度** | 零损耗 |

Loving_enjoy的博客 400

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

C++ 中最短路算法的详细介绍

本文详细介绍了C++中三种常见的单源最短路算法:Dijkstra算法适用于边权非负的图,通过优先队列优化可将时间复杂度降至O((n+m)log₂n);Bellman-Ford算法能处理含负权边的图,时间复杂度O(nm),并可检测负权环;SPFA算法是对Bellman-Ford的队列优化,平均效率更高但最坏复杂度仍为O(nm)。文章提供了每种算法的C++实现代码,并分析了适用场景和注意事项,为不同图结构的最短路问题提供了解决方案参考。

C++发展史系列已完结,这段时间将会迎来系列作品——C++STL系列,敬请期待。作者邮箱:ljq20110324@outlook.com 1184

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

数据结构八:各类内部排序算法

包含有多个内部排序算法代码实现:直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、二路归并排序。

qq_62078117的博客 267

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

C++最短路径算法

在C++中,最短路径算法是解决图中距离问题的关键工具。Dijkstra算法适用于正权图的单源最短路径,Bellman-Ford算法能处理负权边,Floyd-Warshall算法适用于多源最短路径。根据不同的应用场景和图的特性,选择合适的算法可以提高程序的性能和解决问题的效率。在实际编程中,还可以根据需要对这些算法进行优化,如使用更高效的数据结构或对边进行预处理。如果你对最短路径算法的细节、性能优化或代码实现有进一步的问题,欢迎随时询问。

𝓓𝓸𝓶𝓲𝓷𝓪𝓽𝓲𝓷𝓰 𝓐𝓵𝓵 𝓣𝓱𝓲𝓷𝓰𝓼 1187

C++ vector的用法(整理)

C++ vector的用法(整理) vector 是向量类型,它可以容纳许多类型的数据,如若干个整数,所以称其为容器。vector 是C++ STL的一个重要成员,使用它时需要包含头文件: #include&lt;vector&gt;; 一、vector 的初始化:可以有五种方式,举例说明如下: (1) vector&lt;int&gt; a(10); //定义了10个整型元素...

wkq0825的专栏 74万+

c++几种排序方法介绍

排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序,若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。百度百科。

sxj_c的博客 3594

几种排序算法的C++实现

一、复杂度比较 类别 排序方法 时间复杂度 空间复杂度 稳定性 平均情况 最好情况 最坏情况 插入 排序 直接插入 稳定 shell排序 不稳定 选择 排序 简单选择 不稳...

Brett 388

C++ 的常见算法 之二

重新排列 [first,last) 范围内的元素,pred 返回 true 的所有元素排在返回 false 的所有元素之前, 但与partition函数不同,这个函数保留每个组内元素的相对顺序。迭代器返回指向第二组的第一个元素的点。重新排序 [first,last) 范围内的元素,得到的序列是,第 n 个位置的元素位置是,完全排序后,该元素所在的位置。在结果序列中,其他元素没有任何特定的顺序,第 n 个元素前面的所有元素,都小于或对于该元素,它后面的元素都大于或等于它。程序运行结果屏幕输出。

IT_Beijing_BIT的博客 560

c++中迭代器与几种简单的算法

从语言的层次:   容器Container是个class template;   算法Algorithm是个function template;   迭代器Iterator是个class template;   仿函数Function是个class template;   适配器Adapter是个class template;   分配器Allocator是个clsaa templat

starlight_love的博客 692

C++排序算法

选择排序、冒泡排序、插入排序、快速排序

small_shrimp_的博客 1428

M算法.cpp

本文以生动有趣的方式介绍了四种经典算法:1. 冒泡排序:通过"小泡泡浮起"的形象比喻,演示了数组排序过程;2.快速排序:比作"闪电侠",采用分治策略实现高效排序;3.动态规划:像"智慧锦囊"存储子问题解,以斐波那契数列为例说明;4.图的遍历:类比"寻宝图",展示深度优先搜索算法。每个算法都配有代码实现和贴近生活的应用案例(如成绩排序、背包问题等),通过俏皮的注释和形象比喻,让算法学习变

m0_66709139的博客 901

C++常见的遍历算法

在结束完前面的容器学习后,紧随其后的就是C++种常见的算法啦,学完C++这几种常见的算法后,会发现我们在学数据结构时用C语言写的算法相比,C++这几种算法真的节省了不少代码(对于博主这种喜欢走捷径的人来说无疑是一件好事)。当然这里不是说数据结构里的那些算法就没有用,那是我们C++算法的底层本质,还是有必要去好好深究的。下面就让我们来看看这第一种算法——遍历算法吧 1.for_each 用法代码: 2.transform: 用法代码: 3.find:用法代码: 自定义类型的查找: .

m0_63932570的博客 1271
上一篇: Quartus同Modelsim的联合仿真
下一篇: 黑马程序员C++ 第一阶段 C++基础语法入门
1个程序源
博客等级 码龄6年 34粉丝 13原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值