버블정렬이란?
서로 인접한 두 원소를 검사하여 정렬하는 알고리즘입니다. 버블 정렬 개념 요약 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 인접한 2개의 레코드 크기를 비교하여 서로 교환한다. 선택정렬과 기본개념이 유사하다. 버블 정렬 구체적 개념 첫번째 원소와 두번째 원소를, 두번째와 세번째, 세번째와 네번째, ... 이렇게 n-1번째와 n번째 원소를 비교하여 교환하는 식으로 정렬한다. 1회전을 수행하고 난 후에는 가장 큰 원소가 맨 뒤로 이동하므로 2회전 수행때는 마지막 원소는 정렬범위에서 제외된다. 한 회전 수행될때마다 제외되는 데이터 길이가 하나씩 줄어든다. 버블 정렬의 예제 배열에 7,4,5,1,3이 저장 되있다고 가정하고 오름차순 정렬을 수행해보자. 1회전 첫 번째 원소 7을 두 번째 원소 4와 비교하여..
