简单算法的Python实现2--快速排序
介绍：
所谓快速排序，是针对之前的冒泡排序来说的，其核心思想是用基准值比较。一般基准值选择第一个元素，然后依次从右向左，从左向右找到比基准值小的和大的，各自放到一边，之后移动基准值。此时基准值左边的都比他小，右边都大。之后对左边的递归执行相同的操作，右边同理。
时间复杂度：O(n*logn) 对于这里的时间复杂度不太理解，看一下课本
源代码：
运行结果：
所谓快速排序，是针对之前的冒泡排序来说的，其核心思想是用基准值比较。一般基准值选择第一个元素，然后依次从右向左，从左向右找到比基准值小的和大的，各自放到一边，之后移动基准值。此时基准值左边的都比他小，右边都大。之后对左边的递归执行相同的操作，右边同理。
时间复杂度：O(n*logn) 对于这里的时间复杂度不太理解，看一下课本
运行结果：