<script> function sort(arr){ var temp = 0; //记录最后一次交换的位置 var lastExchangeIndex = 0; //无需数列的边界,每次只需要比较到这里即可 var sortBorder = arr.length - 1; for(var i = 0;i<arr.length;i++){ //有序标记,每一轮的初始值是true var isSorted = true; for(var j = 0;j<sortBorder;j++){ if(arr[j]>arr[j+1]){ temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; //有元素交换,所以不是有序,所以标记为false isSorted = false; lastExchangeIndex = j; } } sortBorder = lastExchangeIndex; if(isSorted){ break; } } } var array = [1,4,7,2,5,8,3,6,9]; console.log(array); sort(array); console.log(array); </script>
今天看在公众号看到关于冒泡算法的优化
猜你喜欢
转载自www.cnblogs.com/fohuo/p/9359884.html
今日推荐
周排行