| 排序算法 | 平均時間復雜度 |
| --- | --- |
| 冒泡排序 | O(n2) |
| 選擇排序 | O(n2) |
| 插入排序 | O(n2) |
| 希爾排序 | O(n1.5) |
| 快速排序 | O(N\*logN) |
| 歸并排序 | O(N\*logN) |
| 堆排序 | O(N\*logN) |
| 基數排序 | O(d(n+r)) |
1.冒泡排序(BubbleSort):
* 基本思想:
```
兩個數比較大小,較大的數下沉,較小的數冒起來。
```
* 過程:
```
比較相鄰的兩個數據,如果第二個數小,就交換位置。
從后向前兩兩比較,一直到比較最前兩個數據。最終最小數被交換到起始的位置,這樣第一個最小數的位置就
排好了。
繼續重復上述過程,依次將第2.3...n-1個最小數排好位置。
```
* php代碼實現:
```
//冒泡排序
public static function bubbleSort($arr){
for($i=0;$i<count($arr)-1;$i++){
//表示趟數,一共arr.length-1次。
for($j=count($arr)-1;$j>$i;$j--){
if($arr[$j]<$arr[$j-1]){
//數據比較交換
$temp=$arr[$j];
$arr[$j]=$arr[$j-1];
$arr[$j-1]= $temp;
}
}
}
return $arr;
}
```
2.選擇排序(SelctionSort):
* 基本思想:
```
在長度為N的無序數組中,第一次遍歷n-1個數,找到最小的數值與第一個元素交換。
第二次遍歷n-2個數,找到最小的數值與第二個元素交換。
......
第n-1次遍歷,找到最小的數值與第n-1個元素交換,排序完成。
```
* php代碼實現:
```
//選擇排序
public static function selctionSort($arr){
for($i=0;$i<count($arr)-1;$i++){
$minIndex = $i;
for($j=$i+1;$j<count($arr);$j++){
if($arr[$j]<$arr[$minIndex]){
//查找最小的索引
$minIndex = $j;
}
}
if($minIndex != $i){
//數組數據進行交換
$temp=$arr[$i];
$arr[$i]=$arr[$minIndex];
$arr[$minIndex]= $temp;
}
}
return $arr;
}
```
3.插入排序(InsertSort):
* 基本思想:
```
在要排序的一組數中,假定前n-1個數已經排好序,現在將第n個數插到前面的有序數列中,使得這n個數也是排好順序的。如此反復循環,直到全部排好順序。
```
* php代碼實現:
```
//插入排序
public static function insertSort($arr){
for($i=0;$i<count($arr)-1;$i++){
for($j=$i+1;$j>0;$j--){
if($arr[$j] < $arr[$j-1]){
//數據交換
$temp=$arr[$j-1];
$arr[$j-1]=$arr[$j];
$arr[$j]= $temp;
}else{
//不需要交換
break;
}
}
}
return $arr;
}
```
4.希爾排序(ShellSort):
* 基本思想:
```
在要排序的一組數中,根據某一增量分為若干子序列,并對子序列分別進行插入排序。
然后逐漸將增量減小,并重復上述過程。直至增量為1,此時數據序列基本有序,最后進行插入排序。
```
* php代碼實現:
```
//插入排序
public static function insertSort($arr){
for($i=0;$i<count($arr)-1;$i++){
for($j=$i+1;$j>0;$j--){
if($arr[$j] < $arr[$j-1]){
//數據交換
$temp=$arr[$j-1];
$arr[$j-1]=$arr[$j];
$arr[$j]= $temp;
}else{
//不需要交換
break;
}
}
}
return $arr;
}
```
- 開發語言
- java
- Java基礎篇
- Java多線程篇
- 進程和線程的區別,進程間如何通信
- 什么是線程上下文切換
- 什么是死鎖
- 死鎖的必要條件
- Synchrpnized和lock的區別
- 什么是AQS鎖
- 為什么AQS使用的雙向鏈表
- 有哪些常見的AQS鎖
- sleep()和wait()的區別
- yield()和join()區別
- Java線程池
- SpringBoot
- spring boot 項目開發常用目錄結構
- Mybatis-Plus
- MyBatisPlus的CRUD操作
- Mybatis-Plus主鍵ID生成策略
- JVM
- JVM組成
- 字節碼文件的組成
- 類的生命周期
- JVM、JRE和JDK
- arthas
- 使用阿里arthas不停機解決線上問題
- Java IO
- php
- 安裝swoole
- composer部分
- windows安裝composer
- composer PSR-4映射
- composer 鏡像同一個版本替換
- composer官方鏡像庫
- swoole部分
- swoole安裝
- thrift部分
- linux下安裝thrift
- PHP使用Thrift
- lnmp部分
- 架構的工作原理
- tp5框架生命周期
- zookeeper部分
- zookeeper安裝
- sort
- TCP和UDP的區別
- 軟件
- xdebug
- vscode+phpstudy+xdebug無法斷點(踩坑記)
- Hyperf框架
- 注解
- 通過注解定義路由
- go
- 開發方案
- 抖音
- 抖音達人視頻發布與統計
- 安全問題
- 微信
- 微信公眾平臺怎樣實現用戶點擊鏈接向公眾號發消息
- CDN加速OSS計費說明
- 程序設計
- 正則表達式
- 面向對象
- 設計模式
- 創建型模式
- 工廠模式
- 單例模式
- 結構型模式
- 適配器模式
- 行為型模式
- 策略模式
- 觀察者模式
- 算法部分
- 位運算
- 排序算法
- 雙指針
- 貪心算法
- 動態規劃
- 二分查找
- 華為題庫
- 技術棧
- mq
- MQ 的優勢和劣勢
- rabbitmq部分
- windows安裝rabbitmq
- RabbitMQ 簡介
- 工作模式
- 高級特性-消息可靠投遞-confirm
- 高級特性-消息可靠投遞-return
- 高級特性-Consumer Ack
- 高級特性-消費端限流
- 高級特性-TTL
- 高級特性-死信隊列
- Centos7下安裝rabbitmq
- 數據庫
- MongoDB
- MongoDB 相關概念
- Mysql
- 索引總結
- MySQL架構圖
- InnoDB和MyISAM的區別
- 索引設計與優化
- 悲觀鎖和樂觀鎖
- mysql如何解除死鎖狀態
- 查詢慢
- 數據庫主鍵的優缺點
- MySQL鎖詳解
- SQL語句分類
- 開查詢賬號
- 數據庫遷移
- MySQL實戰知識點
- mysql清理binlog日志
- 面試總結
- 事務隔離
- 聚集索引與非聚集索引
- B樹和B+樹
- docker
- docker-desktop安裝的坑點
- docker在linux平臺下安裝
- Ubuntu安裝Docker
- 常用命令
- 適用于 Linux 的 Windows 子系統沒有已安裝的分發版
- docker核心架構圖
- docker安裝lnmp環境
- docker安裝redis
- dockerfile
- docker-compose
- 清除容器日志
- linux
- Ubuntu 更換國內源
- centos
- 常用命令
- virtualbox
- 關于VirtualBox安裝Ubuntu時界面顯示不全,沒有下一步選項
- linux復制當前目錄到其子目錄下
- 命令
- cat和>、>>
- crontab命令
- 空間大小查詢命令
- shell登錄和非shell登錄
- nginx
- 正向代理
- 反向代理
- 負載均衡
- 分割Nginx的access.log日志并保留30天一個月時長,自動刪除多余的日志
- linux安裝nginx
- git
- 生成秘鑰
- 常用命令
- Linux中git保存用戶名密碼
- git清除賬號密碼
- 設置git store 存儲賬號密碼
- git submodule 使用小結
- 微服務
- 微服務技術棧
- nacos
- Nacos服務分級存儲模型
- Nacos配置管理-配置熱更新
- Nacos集群搭建
- 微服務保護
- 初識Sentinel
- 隔離和降級
- es
- DSL查詢語法-相關性算法
- DSL查詢語法-FunctionScoreQuery
- DSL查詢語法-BooleanQuery
- 搜索結果處理-排序
- es深度分頁問題
- 自動補全
- elasticsearch 設置密碼
- redis
- redis簡介
- linux安裝redis
- 安裝redis擴展
- redis數據類型
- redis常見問題
- PHP 使用 Redis 實現分布式鎖
- 緩存更新策略
- [ Redis ] AOF 和 RDB 的相關介紹以及相關配置
- 分布式鎖的8大坑
- 分布式鎖-Redisson
- 內存回收
- UV統計
- Redis主從集群
- redis哨兵
- Redis安裝目錄下常見文件
- 通訊原理概述
- windows
- Win系統端口被占用
- Windows10 WSL2限制cpu和內存
- jekins
- 持續集成
- centos卸載gitlab
- jenkins搭配gitlab的webhook實現自動化部署
- 大數據
- Linux集群分發腳本xsync
- hadoop
- hadoop安裝
- hadoop配置文件
- clickhouse
- ClickHouse 安裝部署
- flink
- 數據倉庫
- zookeeper
- zookeeper分布式安裝
- ZK集群啟動停止腳本
- kafka
- kafka分布式安裝
- kafka集群啟動停止腳本
- flume
- flume分布式安裝
- Flume配置
- Flume使用
- maxwell
- Maxwell簡介
- Maxwell部署
- Maxwell使用
- MaxwellBootstrapUtility - Connections could not be acquired from the underlying database
- 線上事故