![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Sort Algorithms
文章平均质量分 91
Crystal_ting
个人博客 limengting.site
展开
-
用Java、C++、python实现快速排序
一、Java实现 1.1 固定基准点的快排实现 快排的基本思路为先用某种方式设置一个基准点key(在此先选取输入数组的第一个数为基准点),再调用最核心的partition()函数分别从数组array的两端扫描数组,设两个指示标志(lo指向起始位置,hi指向末尾),首先从后半部分开始,不断前移hi的位置,如果发现有元素小于key,就将该值覆盖array[lo]的值(即array[lo] =...原创 2018-02-27 21:25:48 · 328 阅读 · 0 评论 -
面试常见算法1:排序算法
(1)冒泡排序: 算法描述:从头开始,两两交换,大的沉底,每轮确定一个最大的数,每轮逐渐缩小范围end- -,直到end = 1,即只有两个数 时间复杂度:O(n²) 空间复杂度:O(1) 稳定性:可以做到稳定的,遇到相等的后面的代替前面的沉底 package sword_to_offer_sort; import java.util.Scanner; public class ...原创 2018-04-10 19:23:51 · 711 阅读 · 0 评论