摘要: 快速排序算法是一种经典的排序算法。 基本思想: 选择一个基准元素(通常选择第一个元素或者最后一个元素),通过一趟排序将待排序序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置;然后再递归地排序划分的两部分。 因此本质上快速排序是一种分治算法。 由于在排序的 阅读全文
posted @ 2022-04-02 08:02 一个小弱鸡 阅读(92) 评论(0) 推荐(0)