[알고리즘] 버블 정렬

버블 정렬

집합 내의 이웃 요소끼리 교환하는 정렬

 

1. 44 88 62 38 19 49로 시작!

44 88 비교

88이 커서 교환 x

 

88 62 비교

88이 커서 88을 뒤로

44 62 88 38 19 49로 다시 시작

88 38 비교

88이 커서 38 뒤로

 

이렇게 쭉 비교

44 62 38 19 49 88이 되면 88은 정렬 완료

 

2. 44 62 38 19 49 만 다시 시작

끝날때 까지 비교

 

 

레코드가 많이 불려진다. 별로 좋지 않아 보이네