'Bubble Sort' 태그의 글 목록

[알고리즘] 정렬 알고리즘 - 버블 정렬 Bubble Sort

버블 정렬 (Bubble Sort) 알고리즘 : 서로 이웃한 두 요소의 대소 관계를 비교하여 교환을 반복하는 정렬 알고리즘 요소의 개수가 n개인 배열은 총 n-1회의 패스를 거치며, i번째 패스에서 각각 n-i번의 정렬을 수행한다 ( 패스의 횟수가 n-1회인 이유는 n-1회의 정렬이 끝나면 마지막 요소 하나가 남는데, 이미 정렬된 상태이기 때문 ) int[] bubble = {6, 4, 5, 1, 2} 1. 첫번째 패스 : bubble[0] ~ bubble[4] 중 가장 큰 요소가 맨 뒤로 이동 1-1. bubble[0]과 bubble[1]을 비교, bubble[0]이 bubble[1]보다 크므로 교환 {4, 6, 5, 1, 2} 1-2. bubble[1]과 bubble[2]을 비교, bubble[1]이..

프로그래밍/Algorithm 2021.01.24

일	월	화	수	목	금	토
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

Nanarin🙃

Bubble Sort 1

티스토리툴바