1. 정렬 알고리즘 - 버블 정렬
1. 버블 정렬(Bubble Sort) 인간이 사용하고 다룰 수 있는 데이터는 많아봐야 몇백 몇천개 일 것이다. 허나 컴퓨터는 수천, 수억개의 데이터를 다루기 때문에 더 빠르게 데이터를 탐색하기 위해서는 입력된 데이터를 정렬할 필요가 있다.정렬에는 여러 가지 종류가 있다. 상황에 따라 필요한 정렬 방법이 다르고 시간 복잡도도 다르다.대표적으로 버블 정렬, 퀵 정렬, 힙 정렬과 같은 것이 있는데 차근차근 업데이트 하겠다. 버블정령도의 시간 복잡도는 O(n^2)으로 상대적으로 느린 정렬 알고리즘이지만 코드가 단순하기 때문에 학습용으로 사용하기 좋을 것 같다.버블 정렬은 첫번째 원소와 두번째 원소를 비교하여 첫번째 원소가 크면 정렬 그렇지 않으면 현상태를 유지하여 모든 원소가 정렬될 때까지 수행한다. #inc..
