php 冒泡排序,插入排序,快速排序,计数排序,反转链表
冒泡排序,插入排序,快速排序。反转链表
1.冒泡排序
复杂度o(n²),稳定排序,原地排序不需要额外空间
从第一个数据和下一个数据比较,如果第一个大于第二个,进行交换。以此类推
$arr = ['1', '5', '6', '3', '2', '4', '4', '7', '8', '2'];
for ($i = 0; $i <= count($arr); $i++) {
for ($j = 0; $j <= 5 - $i - 1; $j++) {
if
原创
2020-12-18 14:20:14 ·
269 阅读 ·
0 评论