# data-structure-and-algorithm

**Repository Path**: tianyuchan/data-structure-and-algorithm

## Basic Information

- **Project Name**: data-structure-and-algorithm
- **Description**: 数据结构与算法刷题笔记
- **Primary Language**: Java
- **License**: GPL-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2022-12-04
- **Last Updated**: 2024-06-24

## Categories & Tags

**Categories**: Uncategorized

**Tags**: 程序员基础

## README

# data-structure-and-algorithm
数据结构与算法

## 刷题路线

1. [LeetCode 101](https://github.com/changgyhub/leetcode_101/)
2. [LeetCode Hot 100](https://leetcode.cn/problem-list/2cktkvj/)
3. [剑指offer](https://leetcode.cn/problem-list/xb9nqhhg/)

## 思维导图

1. [overview](https://kdocs.cn/l/cnov2tCcBerc)

## 排序算法

| 排序算法 | 时间复杂度 | 空间复杂度             | 排序方式 | 稳定性 |
|------|------|-------------------|----|----|
| 冒泡排序 | O(N^2) | O(1)              | 内部 | 稳定 |
| 选择排序 | O(N^2) | O(1)              | 内部 | 不稳定 |
| 插入排序 | O(N^2) | O(1)              | 内部 | 稳定 |
| 希尔排序 | O(N^(7/6) ~ N^(3/2)) | O(1)              | 内部 | 不稳定 |
| 快速排序 | O(N*logN) | O(logN)           | 内部 | 不稳定 |
| 归并排序 | O(N*logN) | O(N)              | 外部 | 稳定 |
| 堆排序  | O(N*logN) | O(N)              | 外部 | 不稳定 |
| 基数排序 | O(N*logN) | O(N) < x < O(k*N) | 外部 | 稳定 |