极客大学算法训练营覃超第十八课 .docx

极客大学算法训练营 第十八课 排序算法 覃超 Sophon Tech 创始?前 Facebook ?程师 排序算法 1. 比较类排序 破 2. 非比较类排序 时 初级排序 - O(n^2) 1. 选择排序Selection Sort 每次找最小值然后放到待排序数组的起始位置 2. 插入排序Insertion Sort 从前到后逐步构建有序序列对于未排序数据在已排序序列中从后 向前扫描找到相应位置并