对于排序我有点感想
2017-02-18 18:16
162 查看
(1)插入排序
有可能出其不意最快就是他了
算法时间复杂度。
最好的情况下：正序有序(从小到大)，这样只需要比较n次，不需要移动。因此时间复杂度为O(n)
最坏的情况下：逆序有序,这样每一个元素就需要比较n次，共有n个元素，因此实际复杂度为O(n2)
平均情况下：O(n2)
在插入排序中，K1是已排序部分中的元素，当K2和K1比较时，直接插到K1的后面(没有必要插到K1的前面，这样做还需要移动！！)，因此，插入排序是稳定的
有可能出其不意最快就是他了
算法时间复杂度。
最好的情况下：正序有序(从小到大)，这样只需要比较n次，不需要移动。因此时间复杂度为O(n)
最坏的情况下：逆序有序,这样每一个元素就需要比较n次，共有n个元素，因此实际复杂度为O(n2)
平均情况下：O(n2)
在插入排序中，K1是已排序部分中的元素，当K2和K1比较时，直接插到K1的后面(没有必要插到K1的前面，这样做还需要移动！！)，因此，插入排序是稳定的
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- java中对于类的自定义排序的模板
- 黑马程序员自学笔记————对于TreeSet实现排序的两种方法；
- 关于C#string.replace 一点感想（有点非技术）
- 对于集合中的自定义对象使用collections.sort 进行排序,需要实现compartor接口
- 基本的排序算法之——插入排序法(稳定)(对于固定的空间数组或者顺序表)
- 想搞个快速排序，却用上了ArrayList是不是有点“邪魔外道” ……
- C++使用sort对于结构体排序
- asp.net，对于一个有点经验的猴子,我的要求高么?
- 快速排序感想
- List对于复杂对象排序的方法
- 关于最近写淘宝手机业务对于框架的感想
- 关于公司对于研发人员的技术贮备一点感想
- java 对于集合的排序
- C++使用sort对于结构体排序
- 对于进制转化的感想
- 对于js数组排序的问题 arr.sort()
- 由数组随机化排序引出的对于js中sort()方法的理解分析
- 对于已排序p[]枚举p的所有子集
- Snowflake Snow Snowflakes 根据相似度排序，有点暴力
- 对于 list中的排序问题