冒泡排序最好情况
克雷西 鱼羊 发自 凹非寺
量子位 | 公众号 QbitAI字节跳动版ChatGPT,现在人人可玩了!
网页版、安卓版和iOS版同步上线,用抖音账号、手机号和苹果账号都能登录。
并且无需排队,打开就能和这个名叫“豆包”的AI助手直接开聊。
![](https://p0.ssl.img.360kuai.com/t01bc292bcfbbe319b6.jpg)
是doubao.com不是douban.com噢~
消息一出,已经有不少胖友第一时间前往围(tiao)观(xi)。
![](https://p0.ssl.img.360kuai.com/t016e36ae4223257b64.jpg)
我们也抓紧实测了一波~
与ChatGLM难分伯仲
先来看看豆包是怎么介绍自己的:
![](https://p0.ssl.img.360kuai.com/t01bf1808eecbe1b1dd.jpg)
既然如此,我们就来试试这些“官方功能”靠不靠谱。
比如,我们挑选了几个有意思的错误机翻让豆包纠正,结果豆包给出的反馈还挺不错的:
![](https://p0.ssl.img.360kuai.com/t01330547085e19b334.jpg)
尤其是“鸳鸯锅”的翻译,可以说是完胜Google和DeepL。
![](https://p0.ssl.img.360kuai.com/t010205789180f8d1fb.jpg)
知识方面的话,当然要问一下“刁钻”的问题了:雷公电母放出的电是直流电还是交流电。
豆包的这个回答,可以概括成“不是直流电,而是直流电”,但前面说的还算可以吧。
![](https://p0.ssl.img.360kuai.com/t014a3dd0be126d56e6.jpg)
抛开整活的话,豆包的开胃小菜的确给了我们一个不错的第一印象。
那么下面我们就上正餐——来拿它和备受好评的国产开源大模型ChatGLM进行一场大横评。
具体的内容包括文案创作、逻辑推理、数学和代码四个方面。
文案创作方面,豆包说自己会撰写知乎、小红书等各种风格的文案。
我们不妨整个奇葩点的东西,看看它能不能创作得出来,比如……豆汁美式的小红书笔记。
![](https://p0.ssl.img.360kuai.com/t01de04e65461827d1f.jpg)
文案搭配着emoji,连Tag都有了,看来豆包真的是懂小红书的。
不过你确定“醇香甘甜”这个词是用来形容豆汁的吗……
ChatGLM虽然写了很多,但是没审清题,把豆汁直接当成了豆浆……
(这么一看,豆包可能也理解成豆浆了,但是人家没直接说成豆浆啊)
![](https://p0.ssl.img.360kuai.com/t01a62ef2069a5676d4.jpg)
看来豆包是有一定创作能力的,所以不妨再加大难度。
直接让它给“豆汁美式”的宣传片写个短视频脚本。
![](https://p0.ssl.img.360kuai.com/t01b60482176876a74f.jpg)
ChatGLM的版本细节则要丰富些,不过豆包的版本也算是五脏俱全了。
![](https://p0.ssl.img.360kuai.com/t01a8b82c6b8243ae55.jpg)
两者的文案创作水平不相上下,那么逻辑推理能力又怎么样呢?
我们找来了一道推理题目,这道题两位选手都没能做对(正确答案是甲3乙1丙2):
![](https://p0.ssl.img.360kuai.com/t013af1ed1345f63fc4.jpg)
虽然都没做对,但是豆包的思路好像在往正确的方向上走了。
而ChatGLM的解答,反正我是没看懂。
![](https://p0.ssl.img.360kuai.com/t015644701152411065.jpg)
这一环节对两者的表现也是很难评价,那么,马上进入一众大模型的噩梦环节——数学。
简单如鸡兔同笼这样的问题就不测了,我们直接上难度,拿一道高考题给他们试试。
![](https://p0.ssl.img.360kuai.com/t01fad5b2ba1e0c5a17.jpg)
△2023北京卷第16题
(图片我们没有输入,但没有图片也能解题;第一问是证明,我们也去掉了)
豆包使用的是纯几何方法,最后的答案是正确的,但很遗憾过程不对。
![](https://p0.ssl.img.360kuai.com/t01b8c2fc5002f8dd5a.jpg)
△从红框开始出现错误
ChatGLM则使用了向量解法:
![](https://p0.ssl.img.360kuai.com/t01493f90b437d9adcc.jpg)
首先结果是错的,不过120倒是和60度互补,是出了些小问题吗?
但我们很快发现了华点:
这里不应该约等于就先不提了……两个正数相除你是怎么给约成个负数的……
![](https://p0.ssl.img.360kuai.com/t019e4a065f86650da7.jpg)
标准答案是酱婶儿的,由于第二问要用到第一问的证明结论,所以把第一问的过程也放上来了:
![](https://p0.ssl.img.360kuai.com/t01760f62a6999e8264.jpg)
如此看来,在数学修炼上,两位大模型选手都还有很大的进步空间。
那么面对大家喜闻乐见的代码问题,豆包又该如何应对呢?
先看比较基础的冒泡排序算法。
![](https://p0.ssl.img.360kuai.com/t01789afea98cd300a9.jpg)
我们试着跑了一下(换掉了预设的数字),结果成功输出了答案:
![](https://p0.ssl.img.360kuai.com/t01cf99bf7e544b67b0.jpg)
接下来上LeetCode,我们先选了一个比较简单的把阿拉伯数字转换成罗马数字的题目。
豆包很快就生成了一段代码,还附带了解释:
![](https://p0.ssl.img.360kuai.com/t01b8993c41c66f5824.jpg)
![](https://p0.ssl.img.360kuai.com/t0128af5222495b36a4.jpg)
而ChatGLM给出的代码是这样的(也附有解释):
![](https://p0.ssl.img.360kuai.com/t01e008e3d0133804a1.jpg)
运行的结果是豆包正确,ChatGLM错误:
![](https://p0.ssl.img.360kuai.com/t01a0f4d0b7bac8e552.jpg)
不过稍微复杂一些的题目,他们就都做不对了。
除了设计算法,我们还想看看他们能不能用代码“画图”。
我们随机生成了两列数据,看看能不能搞个折线图出来:
![](https://p0.ssl.img.360kuai.com/t01ac7e8089301bb41a.jpg)
结果用豆包的代码画出了这么个东西……
![](https://p0.ssl.img.360kuai.com/t011bfdbeb17e43be39.jpg)
ChatGLM这边的情况嘛……好家伙,直接报错运行不了。
![](https://p0.ssl.img.360kuai.com/t01173110807392ea6c.jpg)
代码环节就先展示到这里了,用一句话说就是:都还得练。
看了这么多,想必读者朋友们已经有些累了,所以我们还准备了“餐后甜点”,来点轻松的内容。
弱智吧,开整!
Q1:萝卜到底能不能“开胃”呢?
![](https://p0.ssl.img.360kuai.com/t018e4074545af72a3b.jpg)
“必要时寻求专业医生帮助”,这难道是在自己给自己做手术吗……
Q2:导盲犬禁止入内,是给盲人看得,还是给导盲犬看的?
豆包在A和B两个选项当中选择了C。
![](https://p0.ssl.img.360kuai.com/t015b1abe4db3a9844f.jpg)
而问及“陨石为什么总砸中陨石坑”,豆包倒是说对了,只不过回答得有点复杂。
![](https://p0.ssl.img.360kuai.com/t015bcfde4c042d1fce.jpg)
弱智吧的测评结果总结下来就是:AI还是太单纯,还没办法理解人类复杂的小心思。
字节跳动大模型开始发力
字节跳动选在这时候开放“豆包”测试,似乎有些令人意外。
但实际上,这个时间线倒推起来也不是无迹可寻:
在ChatGPT掀起狂澜的今年二三月,字节跳动就已有组建大模型团队的消息传出。
据36kr消息,其探索方向主要是语言和图像两类大模型,希望能将大模型与字节本身的搜索、广告等下游业务相结合。
但在当时,字节方面相关技术负责人的回应是:
技术中台在这些领域有探索,还很初期,不成熟。
此后的“百模大战”之中,字节跳动似乎并没有正式参战的意思,旗下云平台火山引擎,打出的也是“为大模型打造技术底座”、接入第三方大模型做大模型旗舰店商城的旗号。
直到6月份,字节跳动被曝开始内部测试一款AI对话类产品,代号“Grace”。
而Grace的网址“gracebot.cn”,现在会直接跳转到豆包官网。
虽然豆包本包并不承认自己就是Grace,但目前看来,豆包就是Grace的开放测试版本。
![](https://p0.ssl.img.360kuai.com/t0197102b8959602226.jpg)
另外,“豆包”项目组的盆友向我们透露,豆包尚处于早期开发验证阶段。测试期还存在较多局限,生成的内容也可能不准确,欢迎测试用户们多提意见多反馈。
值得关注的是,最近,一个名叫BuboGPT的多模态大模型,在huggingface上上线了Demo。这一大模型背后同样有来自字节跳动的技术参与。
论文介绍,BuboGPT支持文本、图像、音频三种模态,能做到细粒度的多模态联合理解。
比如给它这样一张图片:
![](https://p0.ssl.img.360kuai.com/t01722240c505a1ce24.jpg)
BuboGPT不仅能识别出青蛙和青蛙手里的班卓琴,还能总结出青蛙的具体动作、所处环境。
One More Thing
字节跳动终于出手,那么豆包这表现你给打几分?
话说回来,就在大模型渐渐走出每周都有新模发布的狂热期,国产大模型的先行者们,回答质量已经悄然进步了不少。
比如当初难倒众多大模型英雄汉的“爸妈婚礼不带我”问题,如今许多国产大模型都能回答得有理有据。
![](https://p0.ssl.img.360kuai.com/t01d70b5515d9dfaaaa.jpg)
△上百度下讯飞
国产大模型的评判标尺,或许也已到了再上一个台阶的时候。
所以,国产大模型百花齐放,是否也给到你新的惊喜了呢?欢迎在评论区与我们分享~
— 完 —
量子位 QbitAI · 头条号签约
","gnid":"91399e5f84bf14d08","img_data":[{"flag":2,"img":[{"desc":"","height":"575","title":"","url":"https://p0.ssl.img.360kuai.com/t01bc292bcfbbe319b6.jpg","width":"1080"},{"desc":"","height":"664","title":"","url":"https://p0.ssl.img.360kuai.com/t016e36ae4223257b64.jpg","width":"786"},{"desc":"","height":"427","title":"","url":"https://p0.ssl.img.360kuai.com/t01bf1808eecbe1b1dd.jpg","width":"1080"},{"desc":"","height":"1369","title":"","url":"https://p0.ssl.img.360kuai.com/t01330547085e19b334.jpg","width":"1080"},{"desc":"","height":"405","title":"","url":"https://p0.ssl.img.360kuai.com/t010205789180f8d1fb.jpg","width":"1080"},{"desc":"","height":"484","title":"","url":"https://p0.ssl.img.360kuai.com/t014a3dd0be126d56e6.jpg","width":"1080"},{"desc":"","height":"688","title":"","url":"https://p0.ssl.img.360kuai.com/t01de04e65461827d1f.jpg","width":"1080"},{"desc":"","height":"1111","title":"","url":"https://p0.ssl.img.360kuai.com/t01a62ef2069a5676d4.jpg","width":"1080"},{"desc":"","height":"1177","title":"","url":"https://p0.ssl.img.360kuai.com/t01b60482176876a74f.jpg","width":"1080"},{"desc":"","height":"1185","title":"","url":"https://p0.ssl.img.360kuai.com/t01a8b82c6b8243ae55.jpg","width":"1080"},{"desc":"","height":"577","title":"","url":"https://p0.ssl.img.360kuai.com/t013af1ed1345f63fc4.jpg","width":"1080"},{"desc":"","height":"505","title":"","url":"https://p0.ssl.img.360kuai.com/t015644701152411065.jpg","width":"1080"},{"desc":"","height":"498","title":"","url":"https://p0.ssl.img.360kuai.com/t01fad5b2ba1e0c5a17.jpg","width":"1080"},{"desc":"","height":"873","title":"","url":"https://p0.ssl.img.360kuai.com/t01b8c2fc5002f8dd5a.jpg","width":"1080"},{"desc":"","height":"1011","title":"","url":"https://p0.ssl.img.360kuai.com/t01493f90b437d9adcc.jpg","width":"1080"},{"desc":"","height":"162","title":"","url":"https://p0.ssl.img.360kuai.com/t019e4a065f86650da7.jpg","width":"827"},{"desc":"","height":"1128","title":"","url":"https://p0.ssl.img.360kuai.com/t01760f62a6999e8264.jpg","width":"1080"},{"desc":"","height":"957","title":"","url":"https://p0.ssl.img.360kuai.com/t01789afea98cd300a9.jpg","width":"1080"},{"desc":"","height":"162","title":"","url":"https://p0.ssl.img.360kuai.com/t01cf99bf7e544b67b0.jpg","width":"778"},{"desc":"","height":"939","title":"","url":"https://p0.ssl.img.360kuai.com/t01b8993c41c66f5824.jpg","width":"1080"},{"desc":"","height":"163","title":"","url":"https://p0.ssl.img.360kuai.com/t0128af5222495b36a4.jpg","width":"1080"},{"desc":"","height":"902","title":"","url":"https://p0.ssl.img.360kuai.com/t01e008e3d0133804a1.jpg","width":"1080"},{"desc":"","height":"281","title":"","url":"https://p0.ssl.img.360kuai.com/t01a0f4d0b7bac8e552.jpg","width":"1080"},{"desc":"","height":"606","title":"","url":"https://p0.ssl.img.360kuai.com/t01ac7e8089301bb41a.jpg","width":"858"},{"desc":"","height":"982","title":"","url":"https://p0.ssl.img.360kuai.com/t011bfdbeb17e43be39.jpg","width":"1080"},{"desc":"","height":"202","title":"","url":"https://p0.ssl.img.360kuai.com/t01173110807392ea6c.jpg","width":"886"},{"desc":"","height":"364","title":"","url":"https://p0.ssl.img.360kuai.com/t018e4074545af72a3b.jpg","width":"1080"},{"desc":"","height":"450","title":"","url":"https://p0.ssl.img.360kuai.com/t015b1abe4db3a9844f.jpg","width":"1080"},{"desc":"","height":"447","title":"","url":"https://p0.ssl.img.360kuai.com/t015bcfde4c042d1fce.jpg","width":"1080"},{"desc":"","height":"855","title":"","url":"https://p0.ssl.img.360kuai.com/t0197102b8959602226.jpg","width":"1080"},{"desc":"","height":"609","title":"","url":"https://p0.ssl.img.360kuai.com/t01722240c505a1ce24.jpg","width":"1080"},{"desc":"","height":"820","title":"","url":"https://p0.ssl.img.360kuai.com/t01d70b5515d9dfaaaa.jpg","width":"1080"}]}],"original":0,"pat":"art_src_3,fts0,sts0","powerby":"hbase","pub_time":1692413460000,"pure":"","rawurl":"http://zm.news.so.com/e0fc85796ab3449ce39d6c0e732e4721","redirect":0,"rptid":"62029e59eda60ccc","rss_ext":[],"s":"t","src":"量子位","tag":[{"clk":"kdigital_1:字节跳动","k":"字节跳动","u":""}],"title":"字节版ChatGPT悄悄开放,免费无排队,抖音号手机号直接登
路管转982请问一下:有谁能总结数据结构中排序章内介绍各种算法的时间复杂度呀,很急... -
逄包质13475539372 ______ 1.插入排序:每次将一个待排的记录插入到前面的已经排好的队列中的适当位置.①.直接插入排序 直接排序法在最好情况下(待排序列已按关键码有序),每趟排序只需作1次比较而不需要移动元素.所以n个元素比较次数为n-1,移动次数0....
路管转982谁给我解释一下冒泡排序和选择排序,最好有程序举例 -
逄包质13475539372 ______ 冒泡法排序:将待排序的元素看作是竖着排列的"气泡",较小的元素比较轻,从而要往上浮.在冒泡排序算法中我们要对这个"气泡"序列处理若干遍.所谓一遍处理,就是自底向上检查一遍这个序列,并时刻注意两个相邻的元素的顺序是否...
路管转982对n个记录进行冒泡排序,初始记录有序的情况下效果最好 这个说法是否正确? -
逄包质13475539372 ______ 不对,冒泡排序无论如何都要进行n*(n-1)次比较,时间效率永远都是O(n^2) 数组相对有序情况下效果最好的是选择排序或者插入排序
路管转982最标准的冒泡排序法 -
逄包质13475539372 ______ Procedure BubbleSort(Var R : FileType) //从下往上扫描的起泡排序// Begin For I := 1 To N-1 Do //做N-1趟排序// begin NoSwap := True; //置未排序的标志// For J := N - 1 DownTo 1 Do //从底部往上扫描// begin If R[J+1]< R[J] Then //交换元素// begin...
路管转982java冒泡排序 -
逄包质13475539372 ______ 其实3楼的回答已经说到重点了,但问题不在于你的if条件里 你这个题的错误在于你排序的内层循环的终止条件有问题 不应该是j<a.length因为这个会得到你数组的长度,而你内层循环做的是对每次比较进行循环,也就是说外层循环是控制一共几...
路管转982C++排序的类型
逄包质13475539372 ______ 冒泡排序:在最优情况下只需要经过n- 1次比较即可得出结果,(这个最优情况那就是序列己是正序,从100K的正序结果可以看出结果正是如此),但在最坏情况下,即倒序(或一个较小值在最后),下沉算法将需要n(n-1)/2次比较.所以一般...