DNA排序算法--图文

DNA排序算法,简单来说就是通过DNA工作原理实现排序功能的算法。本篇文章从整合排序算法的角度切入这个算法。
首先,收集现有的经典排序算法,它们分别有:冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序等。
然后,通过某种方式对它们进行归类,从搜索的结果来看,可将它们分成基于比较的排序算法和基于分配的排序算法两大类,分类如下:
在这里插入图片描述
再就是找到一个视角,描绘这些算法的共同之处,为下一步的整合铺路。这个视角如同动画的关键帧,起到以点带面的作用。在这里,它就是反映算法分类的关键性符号,基于比较的排序算法为"<"或“>” ,基于分配的排序算法为“=”,图示如下:
在这里插入图片描述
最后通过DNA这个构件将这两大类算法整合在一起,产生一个新的算法。这个新的算法(DNA排序算法),运用了比较,也运用了分配,集大成者,在均衡排序效率和消耗资源上更加游刃有余。
那么,具体如何整合的呢?
首先,要弄明白排序是什么。对它的理解方式决定了算法的实现原理,在这里,排序就是将数据连接的能力从无数可能性降为唯一性的过程,图示如下:
在这里插入图片描述
然后,依照DNA的结

  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值