패스트코드블로그

이곳에서 정렬알고리즘 개요 확인 가능하다. 필요한 문제만 발췌하면 주요 정렬 알고리즘 요약 부분이다. 그 중에서도 버블정렬 을 사용한다. ㅇ 버블 정렬 (Bubble Sort) - 가장 간단한 정렬 알고리즘 - 정렬 방법 . 이웃 요소 간에 대소 비교하고, 필요시 교환을 수행하며, . 이 과정을 전체 자료에 걸쳐 반복 수행 . 비교를 좌(위)에서 우(아래)로 또는 우(아래)에서 좌(위)로도 진행 가능 - 주요 연산 : 비교(compare), 교환(swap) - 계산 효율성 : O(n2) ㅇ 교환 정렬 (Exchange Sort) (때론, 버블 정렬과 동의어로 쓰이기도 함) - 정렬 방법 : 버블 정렬과 거의 같으나, . 인접 위치의 두 수 간에 비교/교환이 아니라, . 두 수의 위치 중 하나를 고정하고 ..

문제 www.acmicpc.net/problem/17173 Java

문제 www.acmicpc.net/problem/10872 Java