摘要: 上一篇给大家说了选择排序的原理,这一次我们来说一说冒泡排序的原理 其实冒泡排序和选择排序一样都是很简单的排序方式。 本文将介绍以下内容 排序原理 算法实现(JAVA) 测试阶段 算法分析 排序原理 每次循环都遍历一次数组,如果前一个元素的值大于(或小于)后一个元素,则交换位置。若遍历数组后,每对元素 阅读全文
posted @ 2018-02-19 10:21 李汉祥 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 在排序算法中,最简单的莫过于选择排序了。 排序思路: 在选择排序算法中分别有一个外循环和一个内循环,假设需要排序的序列共有n个元素,所以外循环的次数为n次,在n次交换(外循环)中,每次设置序列中的第一个元素为最小值(min),然后进行内循环,每次内循环都将序列中与min比较,若有元素小于min,则进 阅读全文
posted @ 2018-02-19 10:05 李汉祥 阅读(997) 评论(0) 推荐(0) 编辑