失眠网,内容丰富有趣,生活中的好帮手!
失眠网 > PHP面试题:请写出常见的排序算法 并用PHP实现冒泡排序 将数组$a = array()按照从

PHP面试题:请写出常见的排序算法 并用PHP实现冒泡排序 将数组$a = array()按照从

时间:2020-01-02 14:23:31

相关推荐

PHP面试题:请写出常见的排序算法 并用PHP实现冒泡排序 将数组$a = array()按照从

常见的排序算法: 冒泡排序法、快速排序法、简单选择排序法、堆排序法、直接插入排序法、希尔排序法、合并排序法。

冒泡排序法的基本思想是:对待排序记录关键字从后往前(逆序)进行多遍扫描,当发现相邻两个关键字的次序与排序要求的规则不符时,就将这两个记录进行交换。这样,关键字较小的记录将逐渐从后面向前面移动,就象气泡在水中向上浮一样,所以该算法也称为气泡排序法。

// 冒泡排序法Function mysort($arr){For($i=0; $i<count($arr); $i++){For($j=0; $j<count($arr)-1-$i; $j++){If($arr[$j] > $arr[$j+1]){$tmp=$arr[$j];$arr[$j]=$arr[$j+1];$arr[$j+1]=$tmp;}}}Return $arr;}$arr=array(3,2,1);print_r(mysort($arr));

PHP面试题:请写出常见的排序算法 并用PHP实现冒泡排序 将数组$a = array()按照从小到大的方式进行排序。

如果觉得《PHP面试题:请写出常见的排序算法 并用PHP实现冒泡排序 将数组$a = array()按照从》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。