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

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

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

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

  

  

  
  

  快速排序实现
  

  

  

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

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

  

  

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!