
<br/>
> ### **關于時間復雜度**:
* 1. 平方階 `(O(n2))` 排序 各類簡單排序:直接插入、直接選擇和冒泡排序。
* 2. 線性對數階 `(O(nlog2n))` 排序 快速排序、堆排序和歸并排序;
* 3. `O(n1+§))` 排序,§ 是介于 0 和 1 之間的常數。 希爾排序
* 4. 線性階 `(O(n))` 排序 基數排序,此外還有桶、箱排序。
> ### **關于穩定性**:
* 穩定的排序算法:冒泡排序、插入排序、歸并排序和基數排序。
* 不是穩定的排序算法:選擇排序、快速排序、希爾排序、堆排序。
<br/>
<br/>
***
參考:
[十大經典排序算法](https://github.com/hustcc/JS-Sorting-Algorithm)
- asD
- Java
- Java基礎
- Java編譯器
- 反射
- collection
- IO
- JDK
- HashMap
- ConcurrentHashMap
- LinkedHashMap
- TreeMap
- 阻塞隊列
- java語法
- String.format()
- JVM
- JVM內存、對象、類
- JVM GC
- JVM監控
- 多線程
- 基礎概念
- volatile
- synchronized
- wait_notify
- join
- lock
- ThreadLocal
- AQS
- 線程池
- Spring
- IOC
- 特性介紹
- getBean()
- creatBean()
- createBeanInstance()
- populateBean()
- AOP
- 基本概念
- Spring處理請求的過程
- 注解
- 微服務
- 服務注冊與發現
- etcd
- zk
- 大數據
- Java_spark
- 基礎知識
- Thrift
- hdfs
- 計算機網絡
- OSI七層模型
- HTTP
- SSL
- 數據庫
- Redis
- mysql
- mybatis
- sql
- 容器
- docker
- k8s
- nginx
- tomcat
- 數據結構/算法
- 排序算法
- 快排
- 插入排序
- 歸并排序
- 堆排序
- 計算時間復雜度
- leetcode
- LRU緩存
- B/B+ 樹
- 跳躍表
- 設計模式
- 單例模式
- 裝飾者模式
- 工廠模式
- 運維
- git
- 前端
- thymeleaf
- 其他
- 代碼規范
- work_project
- Interview