m0_60988238的博客

原创 使用js手写冒泡排序及其优化过程

/ 在这个上面呢我们需要进行进一步的优化，因为这个排序总是在最坏情况下面进行的排序，那么假如在这之前就已经排好序了呢，那么我们需要判断一下这个排序的过程中是否已经排好了。// 考虑到每次排序之后都有最后一个不需要排列了，所以我们每次排序可以减小一次排序的机会。// 如果本次排序结束之后，falg还是true;// 给定一个flag如果一整次排序位置都没有发生改变，那么我们需要进行结束循环。//发生位置改变之后我们将flag置为false。//创建一个没有排序的数组。//创建一个没有排序的数组。