- 主题:有次我被面试冒泡排序的算法 (转载)
【 以下文字转载自 NewExpress 讨论区 】
让我现在黑板写
我根本一点准备也没有
写就写，我按最原始的笨逻辑写出来
逻辑应该没问题
然后他问我有没有优化的地方
我当时就放弃了努力，我不想在面试这种场合做这样的努力，承认自己当时看不出来
然后请教他怎么优化
我记得应该是每循环一次最后面的n个就不用比较了
又问了几个问题
然后他又问我最大的优点是啥，我说我反应快，羽毛球双打我前场很厉害
然后他就让我回去等通知了
--
FROM 103.216.43.*
不错啊，运动好
【 在 TNND 的大作中提到: 】
: 让我现在黑板写
: 我根本一点准备也没有
: 写就写，我按最原始的笨逻辑写出来
: ...................
--
FROM 180.156.200.*
哦，不错，半夜三更还在灌水呢，赞
--
FROM 115.171.245.*
冒泡排序的优化很多大师研究过，最后都不了了之。
我这里曾经想过的一个方式是，在每次冒泡比较时，把比较的顺序改为折半查找而不是顺序查找（内循环改成折半查找）。
另一种方法是，循环中每次比较两个数：最大数和最小数，然后分别冒泡到头尾。
【 在 TNND 的大作中提到: 】
: 让我现在黑板写
: 我根本一点准备也没有
: 写就写，我按最原始的笨逻辑写出来
: ...................
--
FROM 124.127.147.*
哈哈哈 收到offer了吗
【 在 TNND 的大作中提到: 】
: 让我现在黑板写
: 我根本一点准备也没有
: 写就写，我按最原始的笨逻辑写出来
: ...................
--
FROM 114.242.29.*