剑指offer 读书笔记

 

2.4.2 查找和排序

　　查找：顺序查找、二分查找、哈希表查找、二叉排序树查找

 

　　排序：插入排序、冒泡排序、归并排序、快速排序

　　优缺点对比：额外空间消耗、平均时间复杂度、最差时间复杂度

　

　　桶排序：范围很小的时候可以用，速度很快，范围大的时候太浪费空间。

　　冒泡排序：时间复杂度是O(N^2)，太高了

　　快速排序（quick sort） —— 既不浪费空间又可以快一点。

　　　　关键词：基准数归位、冒泡排序、跳跃式交换、

　　（参考网址：http://developer.51cto.com/art/201403/430986.htm）