惊，面试官让我写冒泡排序，我没想到有坑
字节跳动员工：有什么坑？
楼主：局部有序有可优化空间
拼多多员工：局部有序不是应该用插入排序作用在这部分数据上吗
楼主：也可以
百度员工[2]：你这个函数名……
低压锅蒂亚戈：语言有要求吗？
前北京搜狐新媒体信息技术有限公司员工：坑就是函数名不行吧
楼主：写来练习的，不要拘小节
楼主：练习写的。
楼主：随意啊，我用的JAVA
程序猿.茅十八：你这是冒泡排序吗？
楼主：是啊大哥，看不出来了吗
今日头条员工：冒泡排序，大概率会考察，在有序的情况下，代码的时间复杂度是否优化到了O(n)
快手员工：函数名有点意思
程序猿.茅十八：我太菜[笑哭]，不是双遍历，稍微一变种就看不出来了
百度员工[3]：m
小米员工：你们还考这种么
阿里巴巴员工：语法有错误吧
楼主：哪里？函数名吗？
程序猿.解针：M
程序猿.徐小侠：有意思吗
迷途书童：局部有序的话 只比较有序的最后一个元素 会更快一点吧
楼主：我这样就很快，时间复杂度跟你说的一样
今日头条员工：一般不会吧，我只是看到楼主发冒泡排序，想到了这个…
楼主：是的，这个能哭倒50%得人
网易员工：这有什么用？考这个不是浪费时间
美团点评员工：加个flag的事，毫无意义，浪费时间
程序猿.简雍：m
程序猿.宋兵甲：你这个写的还不够好，你想想用flag做判断条件，如果找了一遍，没有交换数据，你还是要再走一遍for循环。
程序猿.诸葛瑾：M
程序猿.柠檬它不够酸吗：这个算法 5 4 1 2 3好像是有效，但2 3 4 1 5这种，前面的2 3 4还是会排吧，还是说这种不叫局部有序？
非是非否中间态：专科毕业的，英语这么差
少林弟子：我寻思严奶奶的数据结构就是这样写冒泡排序的啊，那些说没意思的，学的不是这个版本的？
程序猿.潘璋：社招考冒泡排序？这种直接当场谢绝，让去找应届生吧
尼古拉斯赵四：m
陌陌科技员工：感觉没问题
拼多多员工[2]：局部有序直接插入排序就得了，冒个毛线