# sort

**Repository Path**: beixinci/sort

## Basic Information

- **Project Name**: sort
- **Description**: This is a very good collection of sorting algorithms.
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2024-02-19
- **Last Updated**: 2024-02-20

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 排序算法


实现了四大算法（冒泡排序、选择排序、插入排序、快速排序）的万能实现，可以实现对数组，指针，结构体等的排序，非常万能。
算法演示使用了整形数组和浮点型数组，实际使用可以自行改变。

|  算法名  | 时间复杂度 | 空间复杂度 | 稳定性 |
| :------: | :--------: | :--------: | :----: |
| 冒泡排序 |   O(n^2)   |   O（1）   |  稳定  |
| 选择排序 |   O(n^2)   |   O（1）   | 不稳定 |
| 插入排序 |   O(n^2)   |   O（1）   |  稳定  |
| 快速排序 | O(nlog2n)  | O（log2n） | 不稳定 |