会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mr.Higgerw
越努力,越幸运
博客园
首页
联系
管理
2023年11月4日
快速排序算法原理与python实现
摘要: 快速排序是一种不稳定的排序算法,时间复杂度O(nlogn),最差情况下时间复杂度为O(n^2)。 原理是: 选定待排序数组的任意元素为基准轴:pivot,通常选择数组第一个元素,保存下pivot数值。 遍历数组中的其他元素,通过交换元素位置,数组被划分为两个子序列:左子序列元素值全小于等于pivot
阅读全文
posted @ 2023-11-04 13:50 爱吃砂糖橘的白龙
阅读(87)
评论(0)
推荐(0)
编辑
公告