# algo

**Repository Path**: raoyi/algo

## Basic Information

- **Project Name**: algo
- **Description**: 算法总结
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2024-01-22
- **Last Updated**: 2024-01-22

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

![排序算法思维导图](./sort/排序算法思维导图.png)

![排序算法](./sort/排序算法.png)

|排序算法|平均时间复杂度|最好情况|最坏情况|空间复杂度|排序方式|稳定性|代码|
|----|----|----|----|----|----|----|----|
|冒泡排序|O(n^2)|O(n)|O(n^2)|O(1)|In-place|稳定|[code](./sort/冒泡排序.py)|
|选择排序|O(n^2)|O(n^2)|O(n^2)|O(1)|In-place|不稳定|[code](./sort/选择排序.py)|
|插入排序|O(n^2)|O(n)|O(n^2)|O(1)|In-place|稳定|[code](./sort/插入排序.py)|
|希尔排序|O(n log n)|O(n log^2 n)|O(n log^2 n)|O(1)|In-place|不稳定|[code](./sort/希尔排序.py)|
|归并排序|O(n log n)|O(n log n)|O(n log n)|O(n)|Out-place|稳定|[code](./sort/归并排序.py)|
|快速排序|O(n log n)|O(n log n)|O(n^2)|O(log n)|In-place|不稳定|[code](./sort/快速排序.py)|
|堆排序|O(n log n)|O(n log n)|O(n log n)|O(1)|In-place|不稳定|[code](./sort/堆排序.py)|
|计数排序|O(n+k)|O(n+k)|O(n+k)|O(k)|Out-place|稳定|[code](./sort/计数排序.py)|
|桶排序|O(n+k)|O(n+k)|O(n^2)|O(n+k)|Out-place|稳定|[code](./sort/桶排序.py)|
|基数排序|O(n*k)|O(n*k)|O(n*k)|O(n+k)|Out-place|稳定|[code](./sort/基数排序.py)|