排序算法中的稳定性 1. 相同的大小的元素在排序完成后相对位置没有发生改变,就是稳定的 2. 稳定性对于排序一个复杂结构,并且需要保持原有的排序才有意义 快排 1. 选择基准分割数组为两个字数组,小于基准和大于基准 2. 对两个子数组排序 3. 合并 4. 时间复杂度 O(N*logN),空间使用了递归,O(logN) 5. 不稳定 data = [2,4,5,2,1,7,8,5,3,9] def quicksort(data): if len(data) < 2: # 当数据只剩一个的时候就返回 return data datum_index = 0 # 去下标为0作为基...