算法与数据结构
一人之下张楚岚
自律的程度决定人生的高度
展开
-
冒泡排序及其优化
文章目录冒泡排序算法排序流程动图算法分析java代码冒泡排序优化添加标识优化冒泡记录最后交换元素位置优化排序鸡尾酒排序冒泡排序算法冒泡排序属于交换排序,通过元素间的比较和交换位置来达到排序目的。冒泡排序的每一轮只把一个元素冒泡到数列的一端,从序列左边开始比较相邻两个数字的大小,根据结果交换两个数字的位置。排序流程比较相邻的元素,如果第一个比第二个大,就交换它们两个;对每一对相邻元素作...原创 2020-04-24 01:12:50 · 51582 阅读 · 0 评论 -
快速排序
文章目录快速排序算法排序流程动图算法分析java代码快速排序算法快速排序是一种分治的排序算法,和冒泡排序同属于交换排序。快速排序在每一轮都挑选一个基准元素,并让比它小的元素移到数列的一边,比它大的元素移到数列数列的另一边,从而把数列拆分成两部分。排序流程从数列中挑出一个基准元素(pivot);所有比基准值小的元素移动到基准前面,其它比基准值大的元素移到基准的后面(相同的数可以不动)。...原创 2020-04-24 01:10:08 · 51484 阅读 · 0 评论 -
八大排序算法比较及各自的特点
## 一、总体比较<table> <tr> <th rowspan="2">类别</th> <th rowspan="2">排序算法</th> <th colspan="3">时间复杂度</th> <th>空间复杂度&...原创 2020-04-14 00:54:13 · 51889 阅读 · 0 评论