摘要: 原理: 阅读全文
posted @ 2018-04-23 14:50 余海清 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 描述 选择排序:同属于基本的算法,在冒泡排序的基础之上进行优化的,相比冒泡排序,选择排序是内层循环只做比较,筛选并记录与外层循环相比最小的值与下标,在内层循环结束后,进行一次值替换,此排序比较次数不变,减少值替换次数,相比冒泡排序,性能更高。 原理 遍历给定数组,使用双重循环,外层循环表示查找第n小 阅读全文
posted @ 2018-04-23 13:56 余海清 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 描述 冒泡排序,算法中基础的排序方式,用于集合排序。 原理 比较相邻的两个元素,将值大的元素换到右侧,直至全部排序完成。 性能 冒泡排序 < 选择排序 < 插入排序 示例 阅读全文
posted @ 2018-04-23 11:46 余海清 阅读(110) 评论(0) 推荐(0) 编辑