用自然语言描述,好比就是一群小朋友要求按从低到高排列,小朋友太小,苍蝇似的乱蹿,不知道站哪里。老师就让他们先随便选一个位置,站一排再说。
然后老师指挥小朋友,第1、2个小朋友比比,如果第2个小朋友比第1小朋友矮,两人交换位置;然后第2、3个小朋友比比,如果第3个小朋友比第2小朋友矮,两人交换位置,直到最后。
这样第一轮比较之后,最高的E排到了最后,而最矮的G像冒泡泡一样,缓慢往前挪了一个。
第二轮又是两两比较换位,第二高的D排到了倒数第二位,最矮的G又缓慢地往前挪了挪。
后面的图不用画了吧?
大家再简单描述下:n个数据比较大小,最后要按升序排列。
共分为n-1轮比较。第一轮n个数都要参与比较,每相邻两个数比大小,如果后面那个数较大,两者就交换位置,一共要比较n-1次。这一轮比较完后,最大的数排到了最后,不再参与下一轮的比较。
第二轮有n-1个数参与比较,比较n-2次,比较完毕第二大的数排到了倒数第二位,不再参与后面的比较。
这样每一轮都会减少一个数比较,比较的次数也会减少一次,然后筛选出本轮比较数中最大的数排到最后。
到最后一轮,只剩下排在最前面,且是最小的两个数参与比较。
冒泡排序总是让较大数较快地沉底归位,最小数则像个气泡一样缓慢往上攀升。
thinkphp httpd.ini,请求php数据显示到前端页面,phpcms首页调用会员头像,php数组赋值语句,thinkphpauth权限管理,php发邮件 乱码,微信小程序请求php,php 二维数组去重,php将查询的一列数据按逗号分隔