자바스크립트 버블 정렬 소스

자바를 배우면 무조건 접하게되는 숙제 바로 버블 소트ㅎㅎ

간단하게 앞 뒤 값을 for문을 두번 돌려 정렬하는 것라 생각하면 된다.

 

 

자바 소스

 

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

 

 

arr이라는 배열 값들의 크기에 따라 정렬한다.