随笔分类 -  算法

摘要：常用排序的时间及空间复杂度 一、快速排序 原理： 快速排序使用分治法策略把一个序列分成两个子序列，再简单来说，就是分成左右两个区，选择一个基数（固定数或者根据索引选择第一个），把大于这个基数的放在右边，小于放在左边，这里有个知识点要注意： 图片来源网络： 举个🌰{31,78,29,10,96,65 阅读全文