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

排序:將一組數據,依據指定的順序進行排列ide

(1)內部排序:將數據加載在內存中進行排序;3d

  • 交換排序(冒泡排序,快速排序)
    冒泡排序實現:

    快速排序實現
    blog

(2)外部排序:數據量過大,沒法所有加載到內存中,須要藉助外部存儲
(3)查找排序

  • 順序查找
  • 二分查找(首先得是排好序的),這裏先借助快速排序排序,再進行二分查找;
相關文章
相關標籤/搜索