程序分享--排序算法--冒泡排序

关注我,持续分享逻辑思维&管理思维; 可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;

有意找工作的同学,请参考博主的原创:《面试官心得--面试前应该如何准备》,《面试官心得--面试时如何进行自我介绍》。

-------------------------------------正文----------------------------------------

之前写过面试相关的文章,提到后续会分享面试过程中常见的代码。从今天开始,正式分享。以下是冒泡排序代码。传参为数组指针和长度。

当然,有些同学会使用stl::vector<int>,方式是一样的。但stl本身有sort函数:stl:sort()。因此,这次使用的是数组指针。

void bubble(int* nums, int len)

{

bool swap;

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

{

swap =false;

for(int j=1;j<len-i;j++)

{

if(numsj-1>numsj)

{

int temp = numsj;

numsj = numsj-1;

numsj-1=temp;

swap=true;

}

}

if(!swap)

{

break; //一趟排序中没有交换位置,说明元素已经有序。停止循环

}

}

}

相关推荐
纪念 22929 分钟前
算法二叉树(一)
算法
疯狂打码的少年38 分钟前
【数据结构】哈希表:构造与冲突处理
数据结构·笔记·哈希算法·散列表
小的~~40 分钟前
面试被问分布式锁,我差点语塞…直到搞懂了Redis、ZooKeeper和etcd的“三国杀”
redis·分布式·面试
liulilittle1 小时前
llmx 学习手册 06 —— CPU 指令集优化(AVX-512 三层演进)
c++·学习·算法·ai·llm
程序员爱钓鱼1 小时前
Go 编程实战:匿名函数 Anonymous Function——没有名字的函数与灵活回调
后端·面试·go
土司大王1 小时前
LeetCode hot100——相交链表
算法·leetcode·链表
土司大王1 小时前
LeetCode hot100——回文链表
算法·leetcode·链表
淡海水2 小时前
03-02-线性-List-T-动态数组布局-扩容与操作成本
数据结构·windows·c#·list·编译·clr·机器码
sel_92 小时前
【Docker】Docker 安装与使用详解:从零搭建到日常实战
人工智能·深度学习·算法·docker
To_OC10 小时前
面试被问了三回三栏布局,这次我终于把 BFC 那层窗户纸捅破了
前端·css·面试