Golang基础学习(十)排序、查找和二维数组
golang学习笔记第二部分:10.排序查找和二维数组
20、排序和查找
排序是将一组数据按指定的顺序进行排列的过程,排序分为:内部排序、外部排序,内部排序是将所有数据都加载都内存中,外部排序是借助外部存储进行排序。
交换式排序法:
冒泡排序法:从前向后,依次比较相邻的2个数字,大/小的数据放到后面;有n个元素,需要进行n-1轮对比,每一轮确定一个数的位置,每一轮的比较次数在逐渐减少 代码: 1)先完成将最大的数字放最后; 2)再将第二大的放到倒数第二;
3)总结规律,合并循环
顺序查找:按顺序遍历整个数