冒泡排序的优化以及快排过程及优化

为什么80%的码农都做不了架构师?>>>    冒泡排序的优化: 1.加入哨兵。2.记住每一次交换的最后位置,该位置以后的为有序,不需要改变。 1、快速排序的基本思想: 快速排序使用分治的思想,通过一趟排序将待排序列分割成两部分,其中一部分记录的关键字均比另一部分记录的关键字小。之后分别对这两部分记录继续进行排序,以达到整个序列有序的目的。 2、快速排序的三个步骤: (1)选择基准:在待排序列中,
相关文章
相关标签/搜索