2017年3月7日

经典排序算法

摘要： 最近在恶补算法，写一写经典的排序算法，先贴上各个复杂度对比图： 1.冒泡法排序 总结： 最好情况：n-1次，时间复杂度为O(n) 最坏情况：1+2+···+(n-1)，时间复杂度为O(n2) 2.简单选择排序 总结： 最好情况和最坏情况一致：1+2+···+(n-1)，时间复杂度为O(n2) 3.插 阅读全文

posted @ 2017-03-07 09:46 潇洒的麦兜 阅读(253) 评论(0) 推荐(0) 编辑

导航