冒泡排序 面试必备

Posted 2021-04-07 南蝶wind

当前浏览器不支持播放音乐或语音，请在微信或其他浏览器中播放

据说面试官很喜欢让人写冒泡排序，那我来写写吧,也是有一点以前刚开始学习编程的用的c与c++，所以写的那些程序都是用之写的，导致后来基本用java还有其他语言，导致感觉我现在是邯郸学步了。

可以看到的排序的结果，过程大家都很清楚，是吧！这是从大到小排的，只要改动一下，就是从小到大排的。

大家知道这个冒泡排序的时间复杂度，当然我们可以改进一下，不用做过多的比较，毕竟时间和空间的博弈。

加一个标志，这样看上去会好一些，但如逆序的还是很无奈呀。想想要不要两头冒泡，这样可以减少循环次数吧，但是交换的次数会少吗？我稍微改一下内循环的代码，改成这种冒泡，记录交换次数和内循环的执行次数。

输出结果：

如果没有改之前的日志输出是：

晚上逻辑混乱，测的不多，不知道有没有写错，帮我看看吧！