목록Bubble sorting (1)

춘식이를 좋아하는 개발자

[Algorithm] BubbleSorting (버블정렬)

버블정렬을 알아보자! 위의 그림과 같이 버블정렬은 각 회전마다 서로 붙어있는 index를 비교해 더 큰 숫자가 뒤로 가게 for문을 돌리는 방법이다. 코드를 알아보자! // 자바스크립트 or 자바 선택해서 풀 것! // 버블정렬을 이용하여 오름차순으로 정렬하고 총 몇회전 했는지 알아내시오. let array = [1, 10, 4, 3, 5]; let count = 0; //총 몇회전 했는지 알아내는 변수 // Bubble sort funtion function bubble(array){ var len = array.length; for(var i=0;i0;i--){ isSwap = false; for(let j=0;jarray[j+1]){ tmp = array[j]; array[j]=array[j+1];..
Study/JavaScript 2022. 4. 22. 11:32
이전 Prev 1 Next 다음