Algorithm(알고리즘)

탐색과 정렬 알고리즘은 서로 뗄레야 뗄 수 없는 관계원하는 값을 찾을 때까지 값을 차례로 살펴보는 순차탐색(sequential Search)은 데이터가 정렬되어 있지않아도 사용 가능하지만, 시간복잡도가 O(n)데이터를 절반씩 버리면서 원하는 값을 찾아나가는 이진탐색(B

시간복잡도 : O(n^2)이웃한 두 값을 비교하여 정렬큰 값이 오른쪽으로 이동하는 과정이 반복되며 비교했던 모든 값들의 최댓값이 맨 오른쪽으로 옮겨진다자주 사용되지 않음(다른 좋은 정렬 방법에 비해 효율적이지 못하기 때문)

정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해당 index 위치에 넣을 값을 "선택"하는 알고리즘주어진 배열에서 최소값을 찾아 해당 자리에 맞도록 교체거품정렬과 다르게 N번 스왑하지 않음다시말하면, 거품 정렬은 계속 스왑해줘야해서 실