时间:01-18人气:29作者:傲娇芒果
快速排序比冒泡排序快得多。
对比
冒泡排序:冒泡排序像慢慢数数,从头到尾一个个比较,小的数往前挪,大的数往后移。10个数字要比较45次,100个数字要比较4950次。数字越多,时间越长。它简单易懂,但处理大量数据时特别慢,像蜗牛爬坡。
快速排序:快速排序像分拣快递,先随便挑一个数字当基准,把小的放左边,大的放右边。然后两边再继续分拣。100个数字大概比较600次,速度是冒泡排序的8倍以上。它速度快,但遇到特殊情况(比如已经排好序)会变慢。
注意:本站部分文字内容、图片由网友投稿,如侵权请联系删除,联系邮箱:happy56812@qq.com