버블 정렬 은 목록의 인접 항목을 처리하고 비교 한 다음 필요에 따라 목록에서 해당 항목의 위치를 ​​바꾸어 정렬하는 간단한 정렬 기술입니다. 이 프로세스는 변경하지 않고 전체 통과를 완료 할 때까지 전체 목록에 대해이 프로세스를 반복합니다.

항목이 올바른 순서가 될 때까지 항목을 "버블"하기 때문에 알고리즘을 버블 정렬이라고합니다. 버블 정렬은 구현이 간단하지만 매우 효율적이지는 않습니다. 최악 (및 평균) 복잡도는 O (n²)입니다 . 여기서 n 은 정렬되는 항목의 수입니다. 10 개의 항목 목록에서 Bubble 정렬을 수행하면 최대 100 개의 작업이 목록을 정렬해야합니다.

종류