[C언어] 버블정렬

버블정렬 (bubble sort) 이란 2개 이상의 주어진 수들 중 인접한 두개의 수(레코드)를 비교하여 크거나 작은 순으로 정렬하는 것이다. 버블정렬은 구현이 매우 간단한 것에 비해 비경제적이다. 인접한 두 원소들을 하나하나 비교하여 정렬 하기 때문에 처리 시간(run-time)이 증가하고 더이상 비교를 할 필요가 없는 위치에 있음에도 불구하고 swap과정을 거쳐야 하기 때문에 불필요한 과정을 한번더 겪는다 이러한 방식때문에 다른 정렬 방식에 비하여 경제적이지 못하다는 특징이 있다 다음 정렬의 예시로 6, 4, 7, 9, 1을 버블정렬을 취했을때 5개의 수를 5 - 1 번 (4번)을 각각 매치하면서 비교해야 하므로 for배열을 이중으로 사용한다. for(i=0; i

2020.07.18