# Algorithm

**Repository Path**: porridgez/algorithm

## Basic Information

- **Project Name**: Algorithm
- **Description**: 基于Java的数据结构和算法学习笔记
- **Primary Language**: Java
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-01-05
- **Last Updated**: 2023-06-04

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Algorithm

#### 介绍
数据结构和算法学习之路

top.porridgez.sort包中包含的是排序的算法：包括冒泡排序，插入排序，选择排序

#### 排序算法

##### 分类

内部排序算法常见的按照排序类型可分为1、插入排序：插入排序、希尔排序；2、选择排序：简单选择排序、堆排序；3、交换排序：冒泡排序和堆排序；4、归并排序

##### 复杂度分析

| 算法           | 时间复杂度（最好情况） | 时间复杂度（最坏情况下） | 空间复杂度 |
| -------------- | ---------------------- | ------------------------ | ---------- |
| 简单选择排序   | O(n^2)                 | O(n^2)                   | O(1)       |
| 冒泡           | O(n^2)                 | O(n^2)                   | O(1)       |
| 直接插入排序法 | O(n)                   | O(n^2)                   | O(1)       |
| 快速排序法     | O(nlogn)               | O(n^2)                   | O(1)       |
| 两路归并排序   | O(nlogn)               | O(nlogn)                 | O(n)       |