- 博客(1)
- 资源 (22)
- 收藏
- 关注
原创 算法-快速排序
title: 算法-快速排序 date: 2021-04-02 toc: true tags: 算法 categories: 技术 快速排序1 以第一个数字6作为基数,使用双指针i,j进行双向遍历: 1、i从左往右寻找第一位大于基数(6)的数字,j从右往左寻找第一位小于基数(6)的数字; 2、找到后将两个数字进行交换。继续循环交换直到i>=j结束循环; 3、最终指针i=j,此时交换基数和i(j)指向的数字即可将数组划分为小于基数(6)/基数(6)/大于基数(6)的三部分,即完成一趟快排; .
2021-04-09 14:05:10 77
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人