（二十七）golang-排序和查找

排序：将一组数据，依据指定的顺序进行排列

（1）内部排序：将数据加载在内存中进行排序；

• 交换排序（冒泡排序，快速排序） 冒泡排序实现：

快速排序实现

（2）外部排序：数据量过大，无法全部加载到内存中，需要借助外部存储 （3）查找

• 顺序查找
• 二分查找（首先得是排好序的），这里先借助快速排序排序，再进行二分查找；