排序
不叫木木叫什么呢
这个作者很懒,什么都没留下…
展开
-
数据结构与算法之冒泡排序
思想 每次循环,会通过不断地左右对比把最大值放到右边 内循环对比完成后,外层循环中下次循环的对比边界比上次循环的对比边界左移(i-1) 图解 动画来源于微信公众号【五分钟学算法】 基础版 public List BubbleSort(List<Integer> list){ for (int i = 0;i<list.size()-1;i++){ for (int j= 0;j<list.size()-i-1;j++){ .原创 2020-07-02 11:44:22 · 151 阅读 · 0 评论 -
数据结构与算法之快速排序
【前言】 快速排序原理简单,使用方法经典,实现起来要比想象中困难些,本博客旨在总结理论,梳理思路,记录实现过程 【正文】 一、理论 快速排序,分治法,分治递归时它的核心思想,将一组数通过规则分成几部分,每一部分再按照相同规则进行处理,大事化小,小事化了。时间复杂度平均为O(nlogn),最坏为O(n*n)。 二、实现思路 简单来说,取一数字,比他小的放左边,大的放右边,而后子递归 1.随机取一个基准点,基准点取得越靠近中间值,算法时间效率越高,这里不对如何取值...原创 2020-07-02 16:39:10 · 121 阅读 · 0 评论