随笔分类 -  数据结构和算法

摘要:快速排序的核心在于中间值的选取,以及数组的划分 算法的思路是: 1.将数组切割成两半,保证左边的数值小于中点值p值,右半边数组的数值大于中点値p 0.假设中点値p为第一个数, 1.使用双指针:i位于指针头部(从第1个开始,因为0已经是p了),j位于指针尾部 如果i指向的数值小于p,则i++往右移动, 阅读全文
posted @ 2022-03-11 11:38 橘楚 阅读(42) 评论(0) 推荐(0)