数据结构与算法之查找、排序、哈希表

• 查找：顺序查找、二分查找、哈希表查找、二叉排序树查找；
• 排序：冒泡、插入、归并、快排；

快排中的Partition函数

对公司所有员工的年龄排序---计数排序

二维数组的查找（剑指offer---面试题3）

详情见“数组”专栏：查找；

旋转数组的最小数组（剑指offer---面试题8）

详情见“数组”专栏：查找；

调整数组顺序使奇数位于偶数前面（剑指offer---面试题14）

详情见“数组”专栏：查找、Partition函数；

数组中出现次数超过一半的数字（剑指offer---面试题29）

详情见“数组”专栏：查找；

最小的k个数（剑指offer---面试题30）

详情见“数组”专栏：查找、最大堆；

把数组排成最小的数（剑指offer---面试题33）

详情见“数组”专栏：sort函数；

第一个只出现一次的字符（剑指offer---面试题35）

详情见“数组”专栏：哈希表；

数组中的逆序对（剑指offer---面试题36）

详情见“数组”专栏：归并排序；

数字在排序数组中出现的次数（剑指offer---面试题38）

详情见“数组”专栏：二分查找；

和为s的两个数字 VS 和为s的连续正数序列（剑指offer---面试题41）

详情见“数组”专栏：查找；

扑克牌的顺子（剑指offer---面试题44）

详情见“数组”专栏：qsort排序；

数组中重复的数字（剑指offer---面试题51）

详情见“数组”专栏：排序、哈希表、查找；

转载于:https://www.cnblogs.com/bo1990/p/11449060.html