qq_43486230的博客

排序算法（二）归并排序 归并排序

排序算法冒泡排序 冒泡排序 冒泡排序即每次循环对两个相邻元素两两比较，若顺序相反则交换值，指针加一。 时间复杂度： 最优情况：n(n-1)/2,即O(n^2) 最复杂情况：3n(n-1)/2(3即交换元素),即O(n^2) 平均时间复杂度为：O(n^2) 空间复杂度： 最优情况：0 最多情况：O(n); 平均复杂度为：O(1) function bubble(element){ for(var i = 0;i < element.length-1; i++){ for(var j = 0;j &