[알고리즘] 정렬(버블, 선택, 삽입)

버블정렬 *정의: 리스트 혹은 배열의 인접한 두 요소를 비교하여 정렬하는 방식. 첫번째 요소부터 마지막 요소까지 정렬을 진행하고 마지막 요소를 제외한 나머지 리스트로 모든 요소가 정렬될 때까지 같은 작업을 반복한다. 시간복잡도: O(n^2) 예시(오름차순) 1. 두 요소의 크기 비교 후 더 큰 숫자가 뒤에 가도록 두 숫자의 위치를 바꾼다. 2. 그 후 다음 요소에 대해서도 1의 작업을 진행. 리스트의 마지막에 도달할 때까지 반복한다. 3. 마지막 요소까지 진행하면 리스트의 마지막에는 가장 큰 숫자가 위치하게 된다. 이후 앞의 과정을 다시 반복하면 모든 숫자가 정렬된다. 코드 C //list는 정렬해야 할 데이터, n은 배열의 크기를 의미 int* bubble_sort(int list[], int n){ ..
알고리즘/알고리즘 이론 2024. 1. 1. 22:38
1