随笔分类 - 5.2-程序设计基础——分治思想与递归（归并排序&快速排序）

5.2.6 排序总结

摘要：分支思想归并排序快速排序运用分支思想用递归的办法来实现两种不同的排序，看上去是不同排序，实际上都是把原问题拆分成两个子问题，来求解它，而小问题的求解又是跟原问题是一样的。所以我们用递归的方法来做，只不过这两个递归，一个是先拆分，有一定要求，要求从小到大排序，左边整体比右边小阅读全文

posted @ 2022-11-29 11:31 彩红caihong 阅读(11) 评论(0) 推荐(0) 编辑

5.2.5 快速排序——代码解说

摘要：需思考一个巧妙的办法，在这个数组里头，原地进行这个数组元素倒换，实现参照元素在它该到达的位置去存放，左边的元素都比它小，右边的元素都比它大，不分配动态数组。保证整体左边小，右边大。非有序。最后对各部分进行递归调用去排序。阅读全文

posted @ 2022-11-29 09:58 彩红caihong 阅读(13) 评论(0) 推荐(0) 编辑

5.2.2 归并排序——思路分解

摘要：![image](https://img2023.cnblogs.com/blog/3037559/202211/3037559-20221129114647557-1832172819.png) 阅读全文

posted @ 2022-11-29 09:51 彩红caihong 阅读(7) 评论(0) 推荐(0) 编辑

5.2.4 快速排序——总体思路

摘要：![image](https://img2023.cnblogs.com/blog/3037559/202211/3037559-20221129115004514-207771496.png) 阅读全文

posted @ 2022-11-29 09:50 彩红caihong 阅读(6) 评论(0) 推荐(0) 编辑

5.2.3 归并排序——代码解说

摘要：![image](https://img2023.cnblogs.com/blog/3037559/202211/3037559-20221129114739366-566031822.png) 阅读全文

posted @ 2022-11-29 09:49 彩红caihong 阅读(17) 评论(0) 推荐(0) 编辑

5.2.1 归并排序——总体思路

摘要：折半查找快速是因为每次只查一半，另一半不管把一个任务拆成两个部分只完成其中一部分，是一个很有效的办法当元素多了，运算、时间消耗等会比较复杂数组前一半让它有序，后一半让它有序，然后合并，从而成为完全有序的一个数组，达到任务的要求。前一半排序，后一半排序，也是一个数组排序的过程，这是一个非常典型的阅读全文

posted @ 2022-11-29 09:47 彩红caihong 阅读(11) 评论(0) 推荐(0) 编辑