算法学习笔记——排序算法的总结

先简单说明每个排序的特点,记住每个排序的重点以后才不会弄混,即使忘记了代码的具体实现,也可以按照算法的思路写出代码以及计算时间复杂度和空间负责度。 1. 冒泡排序—冒“大泡”or冒“小泡” 利用两个for循环遍历数据 2. 快速排序—利用base基准数把数组分为两部分 左边小于base右边大于base 然后递归进行 直至最终排序完成 3. 选择排序—选择最大或者最小的数和一端数据进行直接交换 4.
相关文章
相关标签/搜索