알고리즘

알고리즘(algorithm)이란?

• 특정 문제를 해결하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것.
• 알고리즘은 입력, 출력, 명확성, 유한성, 효율성의 조건을 만족해야한다.
• 자연어, 의사코드(pseudo-code), 순서도, 프로그래밍언어 등으로 표현
• 공간복잡도와 시간복잡도를 고려해 알고리즘을 짜야 함. "efficiency"

 

 

Sorting algorithm

정렬 알고리즘은 주어진 데이터를 정해진 순서대로 재배열하는 알고리즘이다. (ascending, descending)

데이터간의 비교가 가능해야 한다

 

 

버블정렬 (Bubble Sort)

인접한 두 원소를 비교하면서 큰 값을 뒤로 보내며 정렬이 이루어짐 (오름차순 기준)

시간복잡도: O(N^2) - 효과적이지 않다