1. Bubble Sort - Javascript

less than 1 minute read

  1. Bubble Sort - Javascript



const arr2 = [1,3,3,4,1,2];



var bubbleSort = function(array) {
  var length = array.length;
  var i, j;

  const swap = (arr,idx1,idx2) => 
       ( [ arr[idx1], arr[idx2] ] = [ arr[idx2],arr[idx1] ]);

  for (i = 0; i < length - 1; i++) { // 순차적으로 비교하기 위한 반복문
    for (j = 0; j < (length - 1) - i; j++) { // 끝까지 돌았을 때 다시 처음부터 비교하기 위한 반복문
      if (array[j] > array[j + 1]) swap(array,j,j+1)
      //  { 
      //   // 두 수를 비교하여 앞 수가 뒷 수보다 크면
      //   temp = array[j]; // 두 수를 서로 바꿔준다
      //   array[j] = array[j + 1];
      //   array[j + 1] = temp;
      // }
    }
  }
  return array;
};

////   bubbleSort([5,2,8]);
//  bubbleSort(arr2);
//  console.log(arr2)





Leave a comment