qq_22753843的博客

原创 用Python实现快速排序算法

一：在学习快排前先了解下递归函数 在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。 举个例子，我们计算1+2+3+…+100,用函数sum(n)表示 def sum(n): if n==1: return 1 return n+sum(n-1) print(sum(100)) 代码分解理解就是先定义一个求和函数，如果n==1,就返回1，否则就是n+sum(n-1...