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

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

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

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

  快速排序实现
  

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

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