摘要: 快速排序 快速排序使用分治法来把一个串(list)分为两个子串(sub-lists)。具体算法描述如下: 从数列中挑出一个元素,称为 “基准”(pivot); 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处 阅读全文
posted @ 2022-03-28 20:50 橙香五花肉 阅读(16) 评论(0) 推荐(0) 编辑