1。Description简介冒泡排序(BubbleSort)是计算机科学领域中一种比较简单的排序算法。它反复访问待排序元素所在的列,依次比较相邻的两个元素,如果顺序不对(比如从大到小,首字母从Z到A)交换。重复访问元素的工作,直到不需要交换相邻元素为止,也就是说元素列已经排序完毕。这个算法的名字来源于较小的元素会通过交换慢慢“浮”到序列的顶端(按升序或降序排列),就像碳酸饮料中的二氧化碳气泡最终会浮到顶端一样,因此得名“冒泡”。种类”。2.核心思想是比较相邻的两个元素。如果顺序错误,则交换位置直到最后一组(一组数据交换完成后无需比较)3.代码实现/**~~~~*冒泡排序*@paramarray$data*@返回混合*/functionBubbleSort($data){$rt=[];$计数=计数($数据);对于($i=0;$i<$count;$i++)对于($j=0;$j<$miniJ=($count-($i+1));$j++)如果($data[$j]['id']<$data[$j+1]['id']):$n=$data[$j+1];$数据[$j+1]=$数据[$j];$数据[$j]=$n;万一;return$data;}$data=[['id'=>'12','name'=>'张三'],['id'=>'35','name'=>'李四'],['id'=>'99','name'=>'王舞'],['id'=>'18','name'=>'陈刘'],['id'=>'76','姓名'=>'赵琪'],];$rt=冒泡排序($data);打印_r($rt);4.总结冒泡排序是最简单的排序方法,但是时间复杂度太高,如果计算机每秒能运行10亿次,那么排序1亿个数,桶排序需要0.1秒,冒泡排序需要1000万秒,这大约115天,是不是很可怕?优点:简单方便快捷,上手快,无残留缺点:耗时难度:O(N2)核心思想:每次比较相邻的两个元素。如果它们的顺序错误,请交换它们。一组交换完成后,无需粉碎比较
