選擇排序(Selection sort)是一種簡單直觀的排序算法。它的工作原理是:第一次從待排序的數據元素中選出最小(或最大)的一個元素,存放在序列的起始位置,然后再從剩余的未排序元素中尋找到最小(大)元素,然后放到已排序的序列的末尾。以此類推,直到全部待排序的數據元素的個數為零。選擇排序是不穩定的排序方法。
```
function selection_sort($array){
$count = count($array);
for ($i = 0; $i < $count-1; $i++) {
$min = $i;
for ($j = $i+1; $j<$count; $j++) {
//從小到大排序
if ($array[$min] > $array[$j]) {
$min = $j;
}
}
if ($min != $i){
$temp = $array[$min];
$array[$min] = $array[$i];
$array[$i] = $temp;
}
}
return$array;
}
$old_array=array(3,4,5,6,8,2,12);
$new_array=selection_sort($old_array);
print_r($new_array);
```
- 概述說明
- 數據結構
- 數組
- 棧
- 隊列
- 鏈表
- 樹
- 堆
- 圖
- 常用算法
- 排序算法
- 選擇排序
- 冒泡排序
- 插入排序
- 快速排序
- 歸并排序
- 希爾排序
- 堆排序
- 計數排序
- 基數排序
- 二分查找
- 貪心算法
- 回溯算法
- 剪枝算法
- 分支限界法
- 動態規劃
- 設計模式
- 工廠模式
- 抽象工廠模式
- 單例模式
- 建造者模式
- 原型模式
- 適配器模式
- 橋接模式
- 過濾器模式
- 組合模式
- 裝飾器模式
- 外觀模式
- 享元模式
- 代理模式
- 責任鏈模式
- 命令模式
- 解釋器模式
- 迭代器模式
- 中介者模式
- 備忘錄模式
- 觀察者模式
- 狀態模式
- 空對象模式
- 策略模式
- 模板模式
- 訪問者模式
- 并發
- 多線程
- 線程安全
- 一致性、事務
- 鎖
- 操作系統
- 計算機原理
- CPU
- 進程
- 線程
- 協程
- Linux
- 運維
- 常規監控
- 統計分析
- 自動化運維
- 測試
- 文檔管理
- 日志管理
- 中間件
- Web Server
- Nginx
- Apache
- Tomcat
- 緩存
- 消息隊列
- 網絡協議
- 協議
- OSI 七層協議
- TCP/IP
- HTTP
- HTTP2.0
- HTTPS
- 網絡模型
- Epoll
- kqueue
- 數據庫
- 基礎理論
- MySQL
- NoSQL
- 搜索引擎
- Elasticsearch
- sphinx
- Lucene
- 性能
- 性能優化方法論
- 容量評估
- CDN 網絡
- 連接池
- 性能調優
- 安全
- web 安全
- XSS
- CSRF
- SQL 注入
- 腳本注入
- 漏洞掃描工具
- 驗證碼
- DDoS 防范
- 用戶隱私信息保護
- 加密解密
- 對稱加密
- 哈希算法
- 非對稱加密
- 服務器安全
- 數據安全
- 網絡隔離
- 授權、認證
- RBAC
- OAuth2.0
- 單點登錄(SSO)
- JWT
- 開源框架
- 開源協議
- 日志框架
- ORM
- PHP開源框架
- 分布式集群
- 擴展性設計
- 穩定性高可用
- 數據庫擴展
- 分布式一致
- 分布式文件系統
- 開發模式
- DDD(Domain-driven Design - 領域驅動設計)
- Actor 模式
- 響應式編程
- DODAF2.0
- Serverless
- Service Mesh
- 項目管理
- 架構評審
- 重構
- 代碼規范
- 代碼 Review
- 看板管理
- 敏捷開發
- 極限編程
- PDCA 循環質量管理
- FMEA管理模式
- 資訊
- 行業資訊
- 公眾號列表
- 博客
- 綜合門戶、社區
- 技術資源
- 開源資源
- 手冊、文檔、教程
- 在線課堂
- 代碼托管
- 云服務商