2021年2月1日
归并排序&&快速排序----分治思想
摘要： 蒟蒻来水一篇博文方便复习参考 快速排序 快速排序的基本原理：随机选择一个基点，将比基点大的元素放在基点左侧，将比基点小的元素放在基点右侧。然后再分别只看基点左侧和右侧，重复上述过程。 由于其利用了分治思想，在平均状态下其时间复杂度为O（nlogn）. 基本代码如下： #include<bits/st 阅读全文
posted @ 2021-02-01 17:49 黯战丿风魂 阅读(138) 评论(0) 推荐(0)