# sorting

**Repository Path**: guuzaa/sorting

## Basic Information

- **Project Name**: sorting
- **Description**: Go 排序算法库
- **Primary Language**: Go
- **License**: Unlicense
- **Default Branch**: main
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2022-07-25
- **Last Updated**: 2022-10-05

## Categories & Tags

**Categories**: Uncategorized

**Tags**: Go语言, 排序算法

## README

# Go 排序算法库

| 算法名称         | 最佳时间复杂度     | 平均时间复杂度 |  最差时间复杂度| 空间复杂度| 是否稳定 |
|--------------|-----------|------------|------------|------------|------------|
| [ICBIC 排序](./cbic_sort.go) | O($n^2$)|  O($n^2$)   |  O($n^2$)      |  O(1)         |  否 |         
| [冒泡排序](./bubble_sort.go) |    O($n$)   | O($n^2$)        | O($n^2$)      |  O(1)         |  **是** |
|[鸡尾酒排序（双向冒泡）](./cocktail_sort.go)|    O($n$)   | O($n^2$)       |  O($n^2$)      |  O(1)         |  **是**|         
| [希尔排序（Shell Sort）](./shell_sort.go) |  O(nlogn) |  O($n^{\frac{4}{3}}$)    | O($n^{\frac{3}{2}}$)    |  O(1)    | 否      |
| [梳子排序](./comb_sort.go) |  O(nlogn) |  O($n^2$)   |  O($n^2$)      |  O(1)         |  否 |         
| [选择排序](./selection_sort.go) |  O($n^2$) |  O($n^2$)   |  O($n^2$)      |  O(1)         |  否 |         
| [插入排序](./insertion_sort.go) |  O($n$) |  O($n^2$)   |  O($n^2$)      |  O(1)         |  **是** |         
| [快速排序](./quick_sort.go) |  O(nlogn) |  O(nlogn)   |  O($n^2$)      |  O(logn)         |  否 |         
| [归并排序](./merge_sort.go) |  O(nlogn) |  O(nlogn)   |  O(nlogn)      |  O(n)         |  **是** |         
| [耐心排序（Patience Sort）](./patience_sort.go) |  O($n$) |  O(nlogn)   |  O(nlogn)      |  O(n)         |  否 |         
| [堆排序](./heap_sort.go) |  O(nlogn) |  O(nlogn)   |  O(nlogn)      |  O(1)         |  否 |         
| [桶排序](./bucket_sort.go) |  O($n^2$) |  O(n+k)   |  O($n^2$ + k)      |  O($n \times k$)    |  **是** |         
| [计数排序](./counting_sort.go) |  O(n+k) |  O(n+k)   |  O(n + k)      |  O(n + k)         |  **是** |         
| [基数排序](./radix_sort.go) |  O($n \times k$) |  O($n \times k$)   |  O($n \times k$)      |  O(n + k)         |  **是** |