先飞鸟

摘要： 选择排序的算法思想： 1. 每次扫描数组，选出最值元素（技巧 定义变量假定数组的第一个元素为最值，然后扫描后续元素依次与假定的最值元素比较更新），然后后跟被扫描数组的第一个元素进行交换 2. 扫描n-1轮，每次扫描一轮，被扫描的数组的大小减去1，也就是剔除数组第一个元素 代码实现： class De 阅读全文

摘要： 插入排序的算法思想： 1. 整个数组看成两个数组，一个有序数组（只是包含第一个元素）和一个无序数组（从arr[1]~arr[n]） 2. 一轮扫描： 扫描无序数组，把无序数组中的第一个元素插入到有序数组中的适当位置， 3. 扫描n-1轮，每次扫描一轮无序数组中的元素个数减少一个 代码实现： clas 阅读全文

摘要： 冒泡排序的算法思想： 1. 一轮冒泡：从头到尾扫描数组，相邻元素j和j+1依次比较，如果逆序则交换，这样一轮冒泡扫描之后 最值已经放入到数组的最后 2. 需要进行n-1轮次（每轮扫描的数组大小减去1，最后只是剩下一个元素的数组时无需冒泡扫描）的冒泡，每轮冒泡确定一个最值放在数组的最后，每轮冒泡的数组 阅读全文