
排序算法
IT蓝月
人工智能、机器学习、深度学习、目标检测
展开
-
数据结构与算法系列,排序算法篇(二),快速排序
待续原创 2021-03-17 22:03:22 · 88 阅读 · 0 评论 -
数据结构与算法系列,排序算法篇(一),归并排序
一、何为归并 归并排序是建立在归并操作上的一种有效,稳定的排序算法 归并在汉语中的意思是合并,在计算机专业术语中是指将两个或两个以上的有序表合并成一个新的有序表;若将两个有序表合并成一个有序表,称为二路归并 归并排序采用分治法。将已有序的子序列合并,从而得到完全有序的序列 二、何为分治 分治即"分而治之”;就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并 分治算法的实现逻辑一般分为递归法和迭代法原创 2021-03-16 19:14:37 · 192 阅读 · 0 评论