radderveloper

● 도입 - 앞으로 몇 개의 글에서 배열에 무작위로 섞인 숫자를 정렬하는 방법에 대해 알아볼 것이다. - 이번 글에서는 여러개의 정렬 알고리즘 중 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의 크기를 비교한다..

- 이전 글에서 자료구조에 따라 알고리즘이 달라지며 동일한 자료구조일지라도 구현할 수 있는 알고리즘은 천차만별이라는 것을 배웠다. - 떠오르는 수 많은 알고리즘 중 가장 정확하고 효율적인 최선의 알고리즘을 구현하는 것이 중요하다. - 그렇다면 좋은 알고리즘이라는 것은 무엇일까? - 이는 주어지는 요구사항에 따라 달라진다. - 누군가는 메모리 사용량의 최적화를 지향하는 알고리즘을 원할수도 있고 또 누군가는 메모리 사용량은 상관 없이 빠른 속도를 원할 수도 있다. - 하지만 일반적으로는 알고리즘의 '속도'를 성능의 척도로 여긴다. 이를 시간복잡도라고 한다. ※ 시간복잡도 : 특정 알고리즘이 어떤 문제를 해결하는 데 걸리는 시간 - 문제는 이러한 시간을 측정하는 것이 사실상 불가능한데 그 이유는 사용자의 컴퓨..