목록2022/12 (1)

코드 저장소.

[알고리즘] 버블 정렬

목차 버블정렬의 개념 버블정렬의 방식 버블정렬의 장단점 버블정렬의 코드구현(JAVA) 버블정렬의 개념 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘을 말한다. 버블정렬의 방식 초기배열에 7,4,5,1,3이 있다고 가정을 해보자. 1회전 첫 번째 자료 7을 두 번째 자료 4와 비교하여 교환하고, 두 번째의 7과 세 번째의 5를 비교하여 교환하고, 세 번째의 7과 네 번째의 1을 비교하여 교환하고, 네 번째의 7과 다섯 번째의 3을 비교하여 교환한다. 이 과정에서 자료를 네 번 비교한다. 그리고 가장 큰 자료가 맨 끝으로 이동하므로 다음 회전에서는 맨 끝에 있는 자료는 비교할 필요가 없다. 2회전 첫 번째의 4을 두 번째 5와 비교하여 교환하지 않고, 두 번째의 5와 세 번째의 1을 비교하여 교환하고, ..
ComputerScience/알고리즘 2022. 12. 28. 20:02
이전 Prev 1 Next 다음