python 快速排序

python 快速排序

以前又个面试官叫我写快速排序，我写了半个小时才写出来，中间还有bug，这里我复习一遍，用python实现一下，希望能对别人有所启发。

代码

class Solution(): def __init__(self): super().__init__() def partition(self,arr,low,high): key=arr[low] while(low=arr[low]): low+=1 arr[high]=arr[low] arr[low]=key return low def quick_sort(self,arr,low,high): if(low

参考文献

[1].​​笔试题-python实现快排​​

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。