JS冒泡排序性能优化

改进冒泡排序js的核心在于打破传统算法的固有缺陷,通过引入标志位优化、记录最后交换位置以及双向扫描机制，将时间复杂度从理论上的 O(n²) 在特定场景下大幅降低，甚至逼近 O(n)，传统冒泡排序最大的性能瓶颈在于即使数组已经有序，依然会进行无意义的遍历比较，而改进方案的本质就是“识别有序性”与“减少无效扫描范围……