摘要: 概念: 快速排序采用分治法对列表元素进行排序。即将问题分解成子问题,再将子问题分解成子子问题,直到最后的子问题不能分解为止。 工作原理: 在数组中选择一个元素,这个元素被称为基准(Pivot)。通常把数组中的第一个或中间的元素或最后一个元素作为基准。 然后,重新排列数组的元素,以使基准左侧的有元素都 阅读全文
posted @ 2020-10-14 14:53 redRunZhy 阅读(139) 评论(0) 推荐(0) 编辑