js十大排序算法(上)
排序算法冒泡排序冒泡排序冒泡排序即每次循环对两个相邻元素两两比较,若顺序相反则交换值,指针加一。时间复杂度:最优情况: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 &