버블 정렬버블 정렬 (Bubble Sort)이란, 인접한 두 데이터를 서로 바꾸면서 정렬해가는 방법이다.두 데이터를 묶은 모양새가 거품과 비슷하다고 하여, 버블 정렬이라고 부른다.구현 난이도가 가장 낮으며,항상 O(N^2)의 시간복잡도를 가진다.#include#define SIZE 9int arr[SIZE+1]={3,7,2,1,9,6,4,8,5};void bubbleSort() { for (int i = 0; i arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } }}int main(){ p..
