Skip to content

Latest commit

 

History

History
29 lines (24 loc) · 566 Bytes

冒泡排序.md

File metadata and controls

29 lines (24 loc) · 566 Bytes

冒泡排序

双重循环,两两比较,确定最值

找最大值

function bubbleSort(arr) {
  for (var i = 1; i < arr.length; i++) {
    for (var j = 0; j < arr.length - i; j++) {
      if (arr[j] > arr[j + 1]) [arr[j], arr[j+1]] = [arr[j+1], arr[j]] 
    } 
  } 
  
  return arr
}

找最小值

function bubbleSort(arr) {
  for (var i = 1; i < arr.length; i++) {
    for (var j = arr.length - 1; j > i - 1; j--) {
      if (arr[j] > arr[j - 1]) [arr[j], arr[j-1]] = [arr[j-1], arr[j]]
    } 
  } 
  
  return arr
}