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

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

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

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

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

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

}

}

}

相关推荐
youtootech1 分钟前
HarmonyOS《柚兔学伴》项目实战09-待办列表 UI——List+ForEach+滑动删除
数据结构·ui·华为·list·harmonyos
:-)1 小时前
算法-归并排序
java·开发语言·数据结构·算法·排序算法
kyriewen3 小时前
面试官让我优化一个卡死的表格,我打开 Claude 五秒重写,他放下咖啡问我要不要来当组长
前端·javascript·面试
Jerry5 小时前
LeetCode 101. 对称二叉树
算法
黄敬峰5 小时前
从零搭建 RAG 应用 —— 一个故事带你彻底搞懂检索增强生成
面试
众人皆醒我独醉6 小时前
etcd,其实不是你以为的"数据库"——Kubernetes 大脑的六个反直觉真相
面试·kubernetes
可编程芯片开发6 小时前
基于MPPT最大功率跟踪的离网光伏发电系统Simulink建模与仿真
算法
AI科技星6 小时前
线性算子不是空间映射函数,是全域双螺旋场之间拉伸、旋转、耦合、坍缩的跨空间标准化变换载体《全域数学vs传统数学:人类文明进阶200讲》第80讲
线性代数·算法·矩阵·数据挖掘·回归·乖乖数学·全域数学
米罗篮6 小时前
矩阵快速幂 (Exponentiation By Squaring Applied To Matrices)
c++·线性代数·算法·矩阵
Hyyy6 小时前
Electron-Vite是什么,和Vite有什么区别
前端·面试