2023年11月4日
快速排序算法原理与python实现
摘要： 快速排序是一种不稳定的排序算法，时间复杂度O(nlogn)，最差情况下时间复杂度为O(n^2)。 原理是： 选定待排序数组的任意元素为基准轴：pivot，通常选择数组第一个元素，保存下pivot数值。 遍历数组中的其他元素，通过交换元素位置，数组被划分为两个子序列：左子序列元素值全小于等于pivot 阅读全文
posted @ 2023-11-04 13:50 爱吃砂糖橘的白龙 阅读(164) 评论(0) 推荐(0) 编辑