php学习笔记-P1-2PHP基础-5

一、数组排序函数

1. 数组排序函数：（按ASCII码，原地排序）

   • sort()：升序，下标重排
   • rsort()：降序，下标重排
   • asort()：升序，下标保留
   • arsort()：降序，下标保留
   • ksort()：按键名升序
   • krsort()：按键名降序
   • shuffle()：乱序

二、数组指针函数

1. 指针函数：

   • reset()：指针返回开始位置，取得第一个元素的值
   • end()：指针指向末尾，取得最后一个元素的值
   • next()：指针下移，取得下一个元素的值
   • prev()：指针上移，取得上一个元素的值
   • current()：获取当前指针对应元素的值
   • key()：获取当前指针对应元素的键

三、数组其他函数

1. 其他函数

   • count()：获取元素个数
   • array_push()：末尾添加一个元素
   • array_pop()：末尾取出一个元素
   • array_shift()：开头取出一个元素
   • array_unshift()：开头加入一个元素
   • array_reverse()：反向
   • in_array()：判断元素是否在数组中存在
   • array_keys()：获取键数组
   • array_values()：获取值数组

2. 模拟数据结构：

   • 栈：先进后出

     • 前面：array_shift/array_unshift
     • 后面：array_push/array_pop

   • 队列：先进先出

     • 后进前出：array_push/array_shift
     • 前进后出：array_unshift/array_pop

四、递推算法

五、递归算法

六、冒泡排序

七、选择排序

八、插入排序

九、快速排序

十、归并排序

十一、查找算法