CS/Algorithm (1) 썸네일형 리스트형 정렬 알고리즘(선택, 거품, 삽입) 거품정렬(Bubble Sort) 거품정렬는 선택정렬와 유사한 알고리즘으로 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘이다. void bubblesort(int arr[], int n){ int temp = 0; for(int i = 0; i arr[j]){ temp = arr[j]; arr[j] = arr[j - 1]; arr[j - 1] = temp; } } } } 장점 구현이 간단하고 코드가 직관적이다. 정렬하고자하는 배열 안에서 교환하는 방식이므로, 다른 메모리 공간을 필요로 하지 않는다. (제자리 정렬) 안정 정렬이다. 단점 시간복잡도 최악, .. 이전 1 다음
