버블 정렬1

• 알고리즘 - 버블 정렬, 삽입 정렬 1. 버블 정렬 두 인접한 원소를 검사하며 정렬하는 방법!! 시간 복잡도가 O(n^2) 로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용된다. 버블 정렬은 1회 차에 배열의 갯수 - 1 회만큼 정렬한다. 따라서 바깥쪽 for 문은 총 몇 회 비교를 하는지 안쪽 for문은 인접한 숫자를 비교하기 위해 사용된다 /* 버블 정렬 시작!! 버블 정렬은 num 이란 배열안에 num[0] ~ num[n] 까지의 값이 있을 때 num[0] 과 num[1] 을 비교 후 정렬, num[1] 과 num[2]를 비교 후 정렬 ~~~ 최종적으로 num[n-1] 과 num[n] 을 비교 후 정렬하며 작은 수부터 정렬하는 방법이다. 기억해야할 점은 큰 수부터, 배열에서는 num[n] 부터 값이 확정된다는 점이다. */ fo.. Java - 알고리즘 2022. 2. 25.