PHP面试题库:常见排序算法及其实现.pdf

PHP面试题库:常见排序算法及其实现.pdf

常见排序算法及PHP实现

全文代码使用PHP7.2语法编写

0.五种基础排序算法对比

1.冒泡排序(BubbleSort)

冒泡排序是一种交换排序,它的基本思想是:对待排序记录从后往前(逆序)进行

多遍扫描,当发现相邻两条记录的次序与排序要求的规则不符时,就将这两个记录

进行交换。这样,值较小的记录将逐渐从后面向前移动,就像气泡在水中向上浮一

样。

算法描述

假设需要排序的记录有n个,其值保存在数组A中,使用冒泡排序法,需对数组A

进行n-1次扫描,完成排序操作。具

文档评论(0)

1亿VIP精品文档

相关文档