![](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 · 344 阅读 · 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 · 723 阅读 · 0 评论