算法总结
文章平均质量分 93
记录自己在算法这一条道路上的磕磕绊绊和开开心心
编程小菜吉
生活不能只是一张白纸。
展开
-
十大排序算法笔记(C语言)(二)归并排序、堆排序、计数排序、桶排序、基数排序
排序算法 最好情况 最坏情况 平均时间复杂度 空间复杂度 稳定性 归并排序 O(n*logn) O(n*logn) O(n*logn) O(n) 稳定 堆排序 O(n*logn) O(n*logn) O(n*logn) O(1) 不稳定 计数排序 O(n+k) O(n+k) O(n+k) O(k) 稳定 桶排序 O(n^2) O(n+k) O(n+k) O(n+k) 稳定 基数排序 O(n*k) O(n*k) O(n*k) O(n+k) 稳定 文章目录一、归并排序1.1...原创 2021-10-31 20:11:06 · 307 阅读 · 0 评论 -
十大排序算法笔记(C语言)(一)选择排序、冒泡排序、插入排序、希尔排序、快速排序
排序算法 最好情况 最坏情况 平均时间负责度 空间复杂度 稳定性 选择排序 O(n^2) O(n^2) O(n^2) O(1) 不稳定 冒泡排序 O(n) O(n^2) O(n^2) O(1) 稳定 插入排序 O(n) O(n^2) O(n^2) O(1) 稳定 希尔排序 O(n*logn^2) O(n*logn^2) O(n*logn) O(1) 不稳定 快速排序 O(n*logn) O(n^2) O(n*logn) O(logn) 不稳定 文章目录一、选择排序1、选...原创 2021-10-25 20:38:38 · 224 阅读 · 0 评论