# 冒泡排序： 思路： * 比较相邻元素，如果第一个比第一个大，那么交换 * 一轮下来，保证最后一个是最大的 * n-1轮下来，完成排序 复杂度：O(n2)  # 选择排序 * 找到最小的放第一位 * 找到第二小的放第二位 * 执行n-1轮 复杂度：O(n2)  # 快排 * 选数组一个任意值为参考（基准），比他大的放右边，比他小放左边 * 递归基准前后对进行相同操作  O(n * logn)