A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

有没有大神能够分析各个排序算法运行效率不一的原因,排序算法有选择排序法、冒泡排序法、快速排序法、插入排序法、shell排序法等

2 个回复

倒序浏览
每个排序它的原理不同就决定了它的时间复杂度和空间复杂度不同,比如冒泡,两个循环就决定它的时间复杂度是O(n^2),一般是在要排序的东西非常多才去考虑这个东西,再比如快排,每个都是以一个数字为基准,把一串数字分成两个小的串,然后再这个分下去,就会达到O(nlogn)的时间复杂度,比冒泡快。这个还是建议你在有一定的数据结构基础后再去研究,目前记住结论就好。
回复 使用道具 举报
新人报道,在学基础中
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马