数据结构中的排序
来源:互联网 发布:广州海度网络是培训吗 编辑:程序博客网 时间:2024/06/12 18:56
在论坛上看到的:(帮助理解就好
简单排序一般是稳定排序,简单选择排序除外
复杂排序一般不稳定,归并排序除外
这个东西很好记得:关于内部排序的算法的时间复杂度,空间复杂度,稳定性的记忆方法,原创哈:
(1)时间复杂度:以n(nlogn)的速度快希归堆,但是太快也不好,最坏达到O(n^2),这样就记住了4个!
冒泡冒的好是O(n),冒得不好就是O(n^2)
直接插入插得好,就是O(n),直接插入插得不好就是O(n^2)
(2)空间复杂度:记住特殊的三个:
快速排序:O(logn);`
归并排序:O(n)
基数排序:O(d+r)
(3)稳定性:一句话解决,快希选一堆玩具来玩,看看里面包括哪些排序就是不稳定的,
其中包括快速排序、希尔排序、简单选择排序、堆排序!
稳不稳定理解这样一句话:
全部都是相邻的元素之间的比较就是稳定的,否则不是,
简单选择排序显然涉及非相邻元素比较,交换
0 0
- Java数据结构中的排序
- 数据结构中的排序算法
- java中的数据结构--排序
- 数据结构中的排序算法
- 数据结构中的各种排序
- 数据结构中的排序
- 数据结构中的排序
- 数据结构中的排序
- 数据结构中的各种排序
- 数据结构中的排序算法
- 排序中的数据结构
- AS3中的数据结构排序算法
- AS3中的数据结构排序算法
- 数据结构中的排序算法小结
- AS3中的数据结构排序算法
- 数据结构中的各种排序算法
- 数据结构中的几种排序
- 【数据结构】中的插入(InsertSort)排序
- bzoj 2120 数颜色 树状数组套平衡树
- getParameter和getAttribute的区别和使用范围
- WIFI之升级协议列表
- 苹果开发 手动内存管理MRC
- UCOS系统简介
- 数据结构中的排序
- Android SDK 开发范例大全 ---3.8手机页面的转换
- systemd详解
- iOS_跳转到系统设置
- SDN学习笔记(linux命令)
- JavaScript学习1-JS简介
- Animation
- haproxy web跳转 通过/xx 跳转
- MCU之STM32可用硬件(外部接口)一览表