# 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) | 外部 | 稳定 |