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

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

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

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

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

当然,有些同学会使用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; //一趟排序中没有交换位置,说明元素已经有序。停止循环

}

}

}

相关推荐
葫芦和十三5 小时前
图解 MongoDB 18|复制集拓扑:Primary、Secondary 和 Arbiter 的分工
后端·mongodb·面试
To_OC8 小时前
LC 994 腐烂的橘子:人人都说是 BFS 入门题,我却写了三遍才过
javascript·算法·leetcode
金銀銅鐵11 小时前
[Python] 扩展欧几里得算法
python·数学·算法
葫芦和十三11 小时前
图解 MongoDB 15|journal 与持久化:写入怎么不丢,崩溃怎么恢复
后端·mongodb·面试
葫芦和十三11 小时前
图解 MongoDB 16|压缩:snappy、zstd 和 zlib 的取舍
后端·mongodb·面试
To_OC14 小时前
LC 200 岛屿数量:经典 DFS 入门题,我第一次写居然连方向都搞错了
javascript·算法·leetcode
labixiong15 小时前
实现一个能跑的迷你版Promise(一)
前端·javascript·面试
weedsfly20 小时前
还在用 Axios?你可能需要重新理解 XHR 与 Fetch
前端·javascript·面试
Hyyy21 小时前
什么是bun?和pnpm有什么区别
前端·面试·bun
To_OC1 天前
LC 128 最长连续序列:别上来就排序,O (n) 解法才是这题的灵魂
javascript·算法·leetcode