摘要: 排序算法: 快速排序: 时间复杂度O(nlogn) 空间复杂度1 适用于大多数排序,性能很高 不稳定排序 步骤描述: 取数组首元素为基准值。设置一个i指针指向首元素,再设置一个j指针指向尾元素。在i<j的前提下。从j开始往回找,遇到第一个比基准值小的数,将该元素与基准值交换,i++;再从i往后找,遇 阅读全文
posted @ 2019-12-08 08:47 六小扛把子 阅读(202) 评论(0) 推荐(0) 编辑