버블 정렬1 [Kotlin, S5] 백준 30010번 잘못된 버블정렬 잘못된 버블정렬(30010번)Silver 5#애드 혹 #해 구성하기https://www.acmicpc.net/problem/30010 문제 내용 문제 접근위 문제에 잘못된 방식으로 구현된 버블 정렬 함수가 있다.이 함수를 이용해 버블 정렬을 했을 때, 올바르게 정렬되지 않는 리스트를 출력하면 된다. 먼저 버블 정렬이 어떻게 이루어지는지 알아야 한다.버블 정렬은 현재 위치에서 자신의 앞의 값을 확인해서 자신보다 값이 작을 경우 서로의 값을 교환하는 방식으로 구현을 한다.물론 1번의 사이클로는 정렬이 바로 안 되는 경우가 많기 때문에 정렬할 List의 크기만큼 반복해 주면 정렬을 마칠 수 있다. size가 5인 List를 4번의 사이클을 돌아 정렬을 완료한 부분이다.현재 자신의 앞의 값을 확인하고 있기 때.. 2024. 8. 17. 이전 1 다음 728x90 반응형
