- 博客(2)
- 收藏
- 关注
RSS订阅原创 常见排序算法的时间复杂度、空间复杂度、稳定性比较
常见排序算法的时间空间复杂度、稳定性比较一、排序算法比较注：1、归并排序可以通过手摇算法将空间复杂度降到O（1），但是时间复杂度会提高。2、 基数排序时间复杂度为O（N*M），其中N为数据个数，M为数据位数二、 辅助记忆1、时间复杂度记忆冒泡、选择、直接 排序需要两个for循环，每次只关注一个元素，平均时间复杂度为O（n * n）O（n * n）（一遍找元素O(n)O(n)，一遍...
2019-09-17 20:20:23
5330
原创 常用七种排序算法（C语言实现，含图解）
常用排序算法一、冒泡算法基本思想 ：相邻两两比较，较大的下沉，较小的上升，第一轮之后最小的数就被放到了第一个位置，以此类推。优化：若某一次完了之后已经排好序，则没必要进行到len-1次，可用一个flag，没有交换之后就没必要再进行下去了 。二、选择排序基本思想：一开始就从原始序列中找到最小的元素，放到序列的起始位置作为已排序序列，然后在剩下的未排序的元素中继续寻找最小的元素，放到已排序的...
2019-09-17 19:31:16
1583
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人