# donkey-algorithm

**Repository Path**: leaded/donkey-algorithm

## Basic Information

- **Project Name**: donkey-algorithm
- **Description**: No description available
- **Primary Language**: Java
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-07-28
- **Last Updated**: 2021-07-28

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

### 基本排序方式


| 中文名称 |  英文名称|平均时间复杂度 |空间复杂度  |稳定性  |
| --- | --- | --- | --- | --- |
|选择排序| Selection |n²  |1  |不稳  |
|冒泡排序  | Bubble|n²  | 1 | 稳 |
|插入排序 |Insertion  | n² |1 | 稳 |
|堆排序  |heap  | nlog2n |1  |不稳  |
|希尔排序  |Shell  | n1.3|1  |不稳  |
|归并排序 |Merge  | nlog2n |n  |稳  |
|快速排序 |Quick  | nlog2n |log2n  |不稳  |
|桶排序 |Bucket  | n+k |n+k  |稳  |
|计数排序| Counting | n+k |n+k  |稳  |
|基数排序 |Radix  | n* k | n* k |稳 |

#### 记忆法
###### 选泡插，
###### 快归堆希桶计基，
###### 恩方恩老恩一三，
###### 对恩加k恩乘k,
###### 不稳稳稳不稳稳，
###### 不稳不稳稳稳稳！

### 如何写算法程序
* 由简单到复杂
    * 验证一步走一步
    * 多打印中间结果
* 先局部后整体
    * 没思路时先细分
* 先粗糙后精细
    * 变量更名
    * 语句合并
    * 边界处理