![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
小李小李彬彬有礼
记录自己学习的一点一滴
展开
-
排序算法(一)——冒泡排序原理及Java实现
冒泡排序原理:我觉得类似于拍集体照的时候老师指挥按大小个排队依次比较两个相邻的数组元素、满足交换条件就交换二者位置,不满足就继续向下比较。冒泡排序原理动态图(摘自网络)Demo代码//冒泡排序(正序)int[] arr = {3, 13, 11, 9, 8, 1, 6, 10};for (int i = 0; i < arr.length; i++) { ...原创 2019-07-10 17:50:05 · 408 阅读 · 0 评论 -
排序算法(二)——插入排序原理及Java实现
插入排序原理:我觉得类似于斗地主时给纸牌排序(正序举例)从第二个元素开始依次与前面的元素比较。若此元素(比较元素)比前一位(被比较元素)的元素大,则停止比较,用此元素的后一位作为比较元素进入下一次循环。若此元素(比较元素)比前一位(被比较元素)的元素小,则继续与前面第二位(被比较元素)比较,依次比较下去。直至此元素比被比较的元素大时停止继续比较,并将此元素插入到此时的被比较元素后面...原创 2019-07-11 10:36:15 · 199 阅读 · 0 评论 -
排序算法(三)——选择排序原理及Java实现
选择排序原理:从第一个元素(当前元素)开始,依次与其后面的元素比较,找到最小的元素,与当前元素位置互换;直至当前元素为最小元素的时候,排序完成选择排序原理动态图(摘自网络)Demo代码 //选择排序(正序) int[] arr = {3, 13, 11, 9, 8, 1, 6, 10}; for (int i = 0; i &l...原创 2019-07-11 12:09:31 · 229 阅读 · 0 评论