(二十七)golang-排序和查找

排序:将一组数据,依据指定的顺序进行排列ide

(1)内部排序:将数据加载在内存中进行排序;3d

  • 交换排序(冒泡排序,快速排序)
    冒泡排序实现:

    快速排序实现
    blog

(2)外部排序:数据量过大,没法所有加载到内存中,须要借助外部存储
(3)查找排序

  • 顺序查找
  • 二分查找(首先得是排好序的),这里先借助快速排序排序,再进行二分查找;
相关文章
相关标签/搜索