2021年10月21日
快速排序
摘要： 1.快速排序描述 1.每一轮排序选择一个基准点(pivot)进行分区 1.让小于基准点的元素进入一个分区,大于基准点的元素进入另一个分区 2.当分区完成时,基准点元素的位置就是其最终位置 2.在子分区重复以上过程,直至子分区元素个数少于等于1,这体现的是分而治之的思想(divide-and-conq 阅读全文
posted @ 2021-10-21 10:55 徐小白13 阅读(64) 评论(0) 推荐(0) 编辑