(二十七)golang-排序和查找
排序:将一组数据,依据指定的顺序进行排列
(1)内部排序:将数据加载在内存中进行排序;
- 交换排序(冒泡排序,快速排序)
冒泡排序实现:
快速排序实现
(2)外部排序:数据量过大,无法全部加载到内存中,需要借助外部存储
(3)查找
- 顺序查找
- 二分查找(首先得是排好序的),这里先借助快速排序排序,再进行二分查找;
排序:将一组数据,依据指定的顺序进行排列
(1)内部排序:将数据加载在内存中进行排序;
快速排序实现
(2)外部排序:数据量过大,无法全部加载到内存中,需要借助外部存储
(3)查找