![](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 · 380 阅读 · 0 评论 -
排序算法(二)——插入排序原理及Java实现
插入排序原理:我觉得类似于斗地主时给纸牌排序 (正序举例)从第二个元素开始依次与前面的元素比较。 若此元素(比较元素)比前一位(被比较元素)的元素大,则停止比较,用此元素的后一位作为比较元素进入下一次循环。 若此元素(比较元素)比前一位(被比较元素)的元素小,则继续与前面第二位(被比较元素)比较,依次比较下去。 直至此元素比被比较的元素大时停止继续比较,并将此元素插入到此时的被比较元素后面...原创 2019-07-11 10:36:15 · 189 阅读 · 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 · 221 阅读 · 0 评论