笔试面试——算法篇

排序算法 选择原则：数据量小考虑编程量；数据量大考虑执行时间和存储空间。 按数据量： 大列表：快排，归并，桶排序，基数排序 小列表：冒泡，选择，插入，Shell O(1)< O(log2n)< O(n) < O(nlog2n) < O(n^2) 平均时间复杂度排序：基数< 堆、归并、快排 < shell < 插入、冒泡、选择 冒泡排序 每次比较交换相邻的两个元素，从第一对到最后一对，此时最后的元素

>>阅读原文<<