摘要: 归并排序介绍 归并排序是利用归并的思想实现的排序方法,该算法采用经典的分治策略(分治法就是将问题分解为小的问题然后递归求解),而治的阶段则将分的阶段得到的答案"修补"在一起,即分而治之. 归并排序思路 归并排序通过不断将原数组进行拆分(通常拆成左右两项),一直到剩下一项,然后分别将拆分的子数组进行合 阅读全文
posted @ 2020-10-14 17:47 刘指导 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 参考:快速排序(java实现) 高效的排序算法 假设我们现在对"6,1,2,7,9,3,4,5,10,8"这10个数进行排序.首先在这个序列中随便找一个基准数,就是一个用来参照的数.为了方便,就让第一个数6最为基准数.接下来,需要将这个序列中所有比基准数大的数放在6的右边,比基准数小的数放在6的左边 阅读全文
posted @ 2020-10-14 16:21 刘指导 阅读(100) 评论(0) 推荐(0) 编辑