摘要: 快速排序采用的是分治思想,是一个将整体问题化为与之相似的局部问题,层层划分,最终大事化小,小事化了的思想。 这么说可能让人听着很懵,那不急,让我来带大家通过快速排序来理解分治思想。 快速排序的步骤有三步 首先设定一个分界值,通过该分界值将数组分成左右两部分。这一步就是体现了分治的“分”字,将大的整体 阅读全文
posted @ 2023-09-24 23:29 加零lan 阅读(67) 评论(0) 推荐(0) 编辑