青训营学习笔记Day03

1.冒泡排序

（1）思路分析

冒泡排序的基本思想：通过对排序序列从后向前，依次比较相邻元素的排序码，若发现逆序则交换，使排序码较小的元素逐渐从后往前移动，就像水底的气泡一样向上冒

示意图

（2）代码实现

打印

[5 -1 8 89 23 2 789]
[-1 2 5 8 23 89 789]

2.二分查找

（1）思路分析

1.由于go中没有提供while语句所以只能配合for循环和if语句来实现while语句的功能

2.使用随机生成十个数放进数组，然后在随机查找一个数

3由于数组是值传递，所以我们要想改变数组的值只能在函数里面传入数组指针

4.自己正在学习go，记录学习中的问题

（2）代码实现

首先定义一个排序，先让我们的且数组变得有序，因为二分要求必须是有序的数组才行

其次开始对数组二分查找

最后在主函数调用即可