冒泡排序介绍以及代码实现
冒泡排序介绍以及代码实现
冒泡排序：打擂台思想
通过对待排序序列从前到后，依次比较相邻的元素的值，若发现逆序则交换，使得较大的元素逐渐向后移动，如果一趟比较下来没有移动，则排序完成
时间复杂度为o（n^2）
代码实现：
第一个for循环是选择序列的第几个数，第二个for循环，是将第一次选择的数与接下来的数进行比较并交换
在判断排序次数时，第二个for循环的条件为n<val.length-1-i，因为前面i个元素已经排序好了，到了最后，就没有必要再和他们比较，所以不需要写n<val.length-1，可以节省时间。
判断循环结束，使用一个boolean类型的变量，在两次循环结束之后，判断flag
注：进行了排序，flag=true，在循环结束之后要将flag重新初始化
代码执行：这里执行的是看处理80000的数据所用的时间，相比之下，有点长，其他的排序方法会不断更新