'bubble sort' 태그의 글 목록

● 도입 - 앞으로 몇 개의 글에서 배열에 무작위로 섞인 숫자를 정렬하는 방법에 대해 알아볼 것이다. - 이번 글에서는 여러개의 정렬 알고리즘 중 Bubble Sort에 대해 알아볼 것이다. - Bubble Sort는 가장 쉬운 정렬 알고리즘 중 하나이다. ● 개념 - Bubble Sort는 앞에 있는 숫자와 옆에 있는 숫자의 크기를 비교해 자리를 바꾸는 알고리즘이다. [4, 2, 3, 1] - 위와 같이 숫자가 무작위로 들어있는 배열이 있다고 했을 때 아래와 같은 작업이 일어난다. 1). 가장 앞에 있는 숫자 4와 그 옆에 있는 숫자 2의 크기를 비교한다. 2). (4 > 2)이므로 4와 2의 자리를 바꾼다. → [2, 4, 3, 1] 3). 두 번째 숫자 4와 그 옆에 있는 숫자 3의 크기를 비교한다..