버블정렬

[자료구조] 단순한 정렬 : 버블 정렬, 선택 정렬, 삽입 정렬

버블 정렬(Bubble Sort) : 인접한 두 개의 데이터를 비교하여, 정렬순서 상 위치가 바뀌어야 하는 경우에 두 데이터의 위치를 바꿔나가는 방식이다. 오름차순으로 데이터를 정렬한다고 가정했을때, 큰 값을 뒤로 보내는 방식으로 구현된다. #include void BubbleSort(int arr[], int n) { int i, j; int temp; for(i=0; i