[알고리즘] 정렬 알고리즘

버블 정렬(Bubble sort) 개념 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘, 인접한 두 개의 레코드를 비교하여 크기가 정렬되어 있지 않으면 서로 교환한다. 예시 초기 상태 배열 : 7, 4, 5, 1, 3 시간 복잡도 O(N^2) 선택 정렬(Selection sort) 개념 - 해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘 - 첫 번째 순서에는 첫 번째 위치에 가장 최솟값을 넣고, 두 번째 순서에는 두 번째 위치에 남은 값 중에서 가장 최솟값을 넣는다. - 선택 정렬은 첫 번째 자료를 두 번째 자료부터 마지막 자료까지 차례대로 비교하여 가장 작은 값을 찾아 첫 번째에 놓고, 두 번째 자료를 세 번째 자료부터 마지막 자료까지와 차례대로 비교하여 그 ..

2022.10.07