第三章 排序与查找

3.1.1 排序1

        1）内定义数据类型 sort函数 例题3.1排序

        2) 自定义数据类型

例题3.2成绩排序（法1：设计比较函数、法2：定义大小关系）、

        3）习题3.2整数奇偶排序

        4）例题3.3、习题3.1、习题3.3、习题3.4 略四道

3.1.2 拓展排序2

        1）线性排序，计数排序讲解

拓展题目1 sort (HUJ )：给你n个整数，请按从大到小的顺序输出其中前m大的数

        2）逆序数对，归并排序讲解，归并排序、求逆序数算法代码讲解

拓展题目2 Brainman（POJ 1804）: 给你n个整数组成的序列，请求出序列的逆序数

        3) 第k大数， 快速排序讲解， 快速排序代码讲解，改进求第k大数

拓展题目3 Kth Largest Element in an Array (LeetCode 215)

3.2 查找3

即搜索空间中目标值

        1)线性查找 o(n)讲解

例题3.5 查找，法一

        2)二分查找 讲解

        例题3.5 查找 自定义的二分查找以及内定义的二分查找，法二三

        3)散列查找 讲解

例题3.5 查找 自定义的散列查找以及内定义的散列查找，法四五

        4）例题3.4，习题3.5，习题3.6，习题3.7  略四道

总结：第二章讲了6个题，剩余8道练习题。

其中，第一道题讲了2种方法，最后一道讲了5种方法。