2018年12月24日
js中常见的排序算法
摘要： 1. 冒泡排序 开始交换的区间为0~N-1，将第1个数和第2个数进行比较，前面大于后面，交换两个数，否则不交换。再比较第2个数和第三个数，前面大于后面，交换两个数否则不交换,依次进行。 a.时间复杂度：平均时间复杂度是O(n^2),在最佳状态时，时间复杂度也会缩小到O(n); b.空间复杂度：由于辅 阅读全文
posted @ 2018-12-24 23:30 一路向北87110 阅读(556) 评论(0) 推荐(0) 编辑