标签:console i++ 一个 col script OLE mono 交换 位置
1、冒泡排序
n-1
(数组的 length - 1) 轮,就完成了所有数的排序。冒泡排序总的平均时间复杂度为O(n^2);
javascript版代码如下:
1 var bubbleSort = function(arr){ 2 3 for(var i = 0;i<arr.length-1;i++){ 4 for(var j = 0;j<arr.length-1-i;j++){ 5 if(arr[j]>arr[j+1]){ 6 var k = arr[j]; 7 arr[j] = arr[j+1]; 8 arr[j+1] = k; 9 } 10 } 11 } 12 console.log(arr); 13 14 } 15 bubbleSort([2,5,6,3,4,6,64,34,69]);
标签:console i++ 一个 col script OLE mono 交换 位置
原文地址:https://www.cnblogs.com/kongVv/p/11260369.html