快速排序及快速选择

来源:互联网 发布:网络传真服务器 编辑:程序博客网 时间:2024/06/10 16:20


快速选择的最坏时间复杂度为O(n^2),平均为O(n)。


备注:在14下面添加

else 

return A[i];



0 0
原创粉丝点击