자바 버블정렬1 #012 버블 정렬 # 문제) 아래와 같이 정렬되지 않은 배열이 있을때 버블 정렬을 사용하여 오름차순 정렬하여라. 5 2 4 3 1 버블 정렬이란 인접한 두개의 원소끼리 비교하여 정렬해가는 방법을 말한다. O(n^2) 성능을 가짐. 먼저, 정렬이 진행되는 순서를 보며 규칙성을 찾아보자. 2 5 4 3 1 2 4 5 3 1 2 4 3 5 1 2 4 3 1 5 2 4 3 1 5 2 3 4 1 5 2 3 1 4 5 2 3 1 4 5 2 1 3 4 5 1 2 3 4 5 1회전이 완료되면 맨 마지막 원소는 정렬이 완료 됬다는 것을 알 수 있다. 즉, 정렬이 진행 되는 과정을 보면 회전 수가 진행 될 때마다 비교하는 횟수가 그에 맞게 감소하고 있는 것을 알 수 있다. package dataStructure.sort.bubble; pu.. 2017. 7. 18. 이전 1 다음