2016年5月8日
JS排序算法
摘要： 1、冒泡排序 冒泡算法是比较相邻的两项，如果前者比后者大，就交换他们。 假设一共有n项，那么一共需要n 1趟，第一趟需要交换n 1次，但是第一趟结束后，最后一项基本确定就是最大项了，所以第二次需要交换n 2次，第i次交换n i次。 这种排序最好情况下时间复杂度是O(n),一般情况下时间复杂度是O(n 阅读全文
posted @ 2016-05-08 19:45 验证码有误 阅读(190) 评论(0) 推荐(0) 编辑