这是什么排序

mxway 2014-04-04 09:40:34
昨天下午公司代码评审,公司开发人员中大部分说这是冒泡排序。好吧,我承认我肤浅。只有我一人说是选择排序。都是神人呀。

for(i=0; i<count-1; i++)
{
for(j=i+1; j<count; j++)
{
ATTR_ask_obj_attrib(tmpArray[i], "CHECKNO", attrValue);
checkNo1 = atoi(attrValue);
ATTR_ask_obj_attrib(tmpArray[j], "CHECKNO", attrValue);
checkNo2 = atoi(attrValue);

if(checkNo1 > checkNo2)
{
objTag = tmpArray[i];
tmpArray[i] = tmpArray[j];
tmpArray[j] = objTag;
}
}
}
...全文
180 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
buyong 2014-04-04
  • 打赏
  • 举报
回复
反正是个复杂度为O(N2)的
小律律 2014-04-04
  • 打赏
  • 举报
回复
__phoenix 2014-04-04
  • 打赏
  • 举报
回复
lz坚信自己的看法吧
lm_whales 2014-04-04
  • 打赏
  • 举报
回复
这是混合型排序,既非冒泡,也非选择。 选择排序,选好了才交换,每轮选出一个最小元(最大元),若干次比较,一次交换,把最小元(最大元)放在合适的位置。 冒泡交换相邻两个元素,每次遇到逆序就交换。每次比较就接着交换,交换的是相邻元素。 这个排序,交换的不是相邻元素,所以不是冒泡,每次比较就交换,也不是选择。 恰好像这两种排序的混合体。
内容概要:本文聚焦于“通过ADMM进行TV-L1去噪”的研究,系统阐述了基于交替方向乘子法(ADMM)实现总变差(Total Variation, TV)正则化与L1范数稀疏约束相结合的图像去噪模型。文中详细解析了TV-L1模型的数学构建及其在抑制椒盐噪声、保持图像边缘结构方面的优越性,重点介绍了ADMM算法如何将复杂的凸优化问题分解为多个可高效求解的子问题,提升收敛效率与数值稳定性。配套提供的Matlab代码实现了完整的去噪流程,便于读者复现算法并开展实验验证。此外,文档还整合了电力系统、信号处理、路径规划、机器学习等多个领域的科研资源,凸显其作为综合性学术资料包的价值。; 适合人群:具备良好数学基础与Matlab编程能力,从事图像处理、信号去噪、优化算法或相关领域研究的研究生、科研人员及工程技术人员。; 使用场景及目标:① 深入理解并复现基于ADMM的TV-L1图像去噪算法;② 掌握总变差正则化与L1范数在稀疏噪声去除中的理论与应用;③ 利用所提供的Matlab代码进行算法调试、性能评估与二次开发;④ 借助附带的多领域科研案例拓展研究思路,推动跨学科技术创新。; 阅读建议:建议读者结合理论推导与Matlab代码实践,逐步跟踪ADMM的迭代过程,观察其收敛行为与去噪效果,同时可参考文档末尾提供的丰富科研资源链接,拓展技术视野与研究深度。

65,211

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧