2021年2月22日
排序算法 -- 插入排序（java）
摘要： 插入排序的算法思想： 1. 整个数组看成两个数组，一个有序数组（只是包含第一个元素）和一个无序数组（从arr[1]~arr[n]） 2. 一轮扫描： 扫描无序数组，把无序数组中的第一个元素插入到有序数组中的适当位置， 3. 扫描n-1轮，每次扫描一轮无序数组中的元素个数减少一个 代码实现： clas 阅读全文
posted @ 2021-02-22 00:44 先飞鸟 阅读(139) 评论(0) 推荐(0)
排序算法 -- 冒泡排序（java）
摘要： 冒泡排序的算法思想： 1. 一轮冒泡：从头到尾扫描数组，相邻元素j和j+1依次比较，如果逆序则交换，这样一轮冒泡扫描之后 最值已经放入到数组的最后 2. 需要进行n-1轮次（每轮扫描的数组大小减去1，最后只是剩下一个元素的数组时无需冒泡扫描）的冒泡，每轮冒泡确定一个最值放在数组的最后，每轮冒泡的数组 阅读全文
posted @ 2021-02-22 00:13 先飞鸟 阅读(90) 评论(0) 推荐(0)