2020年5月20日
js排序算法
摘要： 1. 冒泡排序 思想： 比较相邻的两个元素，如前一个比后一个大，则交换位置 第一轮的最后一个元素应该是最大的元素 按照步骤1的方法比较相邻两个元素，这个时候因为最后一个元素已经是最大的了，所以最后一个元素不用比较 总共比较 n-1次 双重循环，所以平均复杂度和最坏的复杂度均是是O(n^2)，最好的情 阅读全文
posted @ 2020-05-20 09:18 小刺猬的大宝贝 阅读(185) 评论(0) 推荐(1) 编辑