python 最大递归深度问题

python 递归深度

最近在学习算法相关内容, 当学习到快速排序时想到一个问题, 在最差情况下, 快速排序是否优于选择排序, 于是生成一个 3000 个元素的降序列表,分别使用选择排序和快速排序对其升序排序代码如下:

# –*– coding: utf-8 –*–
# @Time      : 2019/1/8 20:27
# @Author    : Damon_duanlei
# @FileName  : selectionsort_with_quicksort.py
# @BlogsAddr : https://blog.csdn.net/Damon_duanlei
import copy
import time


def selection_sort(sort_list):
    new_list = []
    while len(sort_list):
        index = 0
        min_num = sort_list[0]
        for i in range(1, len