- 博客(1)
- 收藏
- 关注
原创 快速排序法
1.快速排序原理快速排序是在冒泡排序上进行的改进,思路如下:在待排序中的元素随意选一个元素作为基准,一般都是以第一个元素为基准元素。将元素进行分区,比基准元素元素大的放在其右边,比其小的放在基准元素的左边。对各个分区重复上述的步骤直到所有元素为有序的。2.图解如下:(1)把第一个元素作为基准元素,用于比较进行分区,比基准元素元素大的放在其右边,比基准元素小的放在其左边,设置low索引,用来搜索比基准元素小的,设置high索引,用来搜索比基准元素大的元素。(2)从high索引从右往左依次扫描,5和基准元素6进
2022-12-04 16:38:25 795
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人