wwwglin

摘要： 直接插入排序： 思想：每趟将一个待排序的元素作为关键字，按照其关键字值的大小插入到已经排好的部分序列的适当位置，知道插入而完成。 性能： 时间复杂度：最坏：O（n^2），最好O（n），平均O（2^n）； 空间复杂度：O（1）； 代码： 阅读全文

摘要： 最近总结一下排序算法相关知识。 排序算法的分类： 插入类排序：在已经有序的序列中，插入一个新的记录。 直接插入排序、折半插入排序、希尔排序。 交换类排序：交换类排序的核心是“交换”，即每一趟排序，都能通过一系列的“交换”动作，让一个记录排到它最终的位置上。 冒泡排序、快速排序。 选择类排序：每一趟排 阅读全文