여행을 개발하다

안녕하세요! 오늘 포스팅 할 내용은 정렬 알고리즘의 하나인 '버블 정렬(Bubble Sort)'입니다. 데이터들은 여러 가지 방법으로 정렬되어 오름차순 혹은 내림차순 등으로 순서가 정해지는데요. 사실 정렬하는 방법에도 여러가지가 있다는 것을 알고 계셨나요? 실제로 컴퓨터가 내부에서 데이터를 정렬할 때, 어떤 정렬 방식을 쓰느냐에 따라서 시간의 효율성이 좌우됩니다. 물론 사람도 금방 할 수 있는 작은 양의 데이터라면 큰 차이는 없겠지만요. 그러나 방대한 양의 데이터를 다룰 때는, 그 효율성이 어마어마하게 달라지겠죠? 그럼 총 5가지로 구분하는 정렬 알고리즘, 그 중에서도 버블 정렬에 대해 알아보겠습니다. 1. 시간 효율성 먼저 시간 효율성에 대해서 알고 가겠습니다. 시간 효율성이란 '알고리즘을 실행하여 종..