算法菜鸟的烂笔头
# 排序算法
# 冒泡排序
冒泡排序 | 平均 | 最好 | 最坏 | 辅助空间 | 稳定性 |
|---|---|---|---|---|---|
时间复杂度 | O(n^2) | O(n) | O(n^2) | O(1) | 稳定 |
<?php
$arr = [5, 2, 9, 21, 2, 56, 34, 12, 90, 45];
$len = count($arr);
for($i = 0; $i < $len; $i++) {
for($j = 0; $j < $len - 1 - $i; $j++) {
if($arr[$j] > $arr[$j+1]) {
list($arr[$j+1], $arr[$j]) = [$arr[$j], $arr[$j+1]];
}
}
}
print_r($arr);
# 简单选择排序
简单选择排序 | 平均 | 最好 | 最坏 | 辅助空间 | 稳定性 |
|---|---|---|---|---|---|
时间复杂度 | O(n^2) | O(n^2) | O(n^2) | O(1) | 不稳定 |
<?php
$arr = [5, 2, 9, 21, 2, 56, 34, 12, 90, 45];
$len = count($arr);
for($i = 0; $i < $len - 1; $i++) {
$min = $i;
for($j = $i + 1; $j < $len; $j++) {
if($arr[$j] < $arr[$min]) {
$min = $j;
}
}
if($min !== $i) {
list($arr[$min], $arr[$i]) = [$arr[$i], $arr[$min]];
}
}
print_r($arr);
# 直接插入排序
直接插入排序 | 平均 | 最好 | 最坏 | 辅助空间 | 稳定性 |
|---|---|---|---|---|---|
时间复杂度 | O(n^2) | O(n) | O(n^2) | O(1) | 稳定 |
<?php
$arr = [5, 2, 9, 21, 2, 56, 34, 12, 90, 45];
$len = count($arr);
for($i = 0; $i < $len - 1; $i++) {
for($j = $i + 1; $j > 0; $j--) {
if($arr[$j] < $arr[$j - 1]) {
list($arr[$j], $arr[$j - 1]) = [$arr[$j - 1], $arr[$j]];
}
}
}
print_r($arr);本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2018/9/1，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
