C 언어 - 거품정렬 구현해보기

거품 정렬 구현해보기

거품 정렬에 대한 알고리즘적 개념은 아래 링크를 참조해주세요.

알고리즘 - 정렬 기초 - 버블정렬(Bubble sort)

 

소스코드

 

#include<stdio.h>




int main() {
	
	// 무작위로 생성된 배열
	int arr[5] = { 5,10,1,7,80 };

	// 배열의 크기 저장 
	int end = 5;

	//반복문을 통해 버블 정렬 구현
	//총 5번을 반복
	for (int i = 0; i < 5; i++) {

		//기준점 부터 마지막을 하나 씩 줄여가며 반복 
		for (int j = 0; j < end; j++) {
			// 인덱싱 참조가 넘어설수 있으므로 제약
			if (j + 1 >= end) continue;

			// 비교 및 스왑
			if (arr[j] > arr[j + 1]) {
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
		//마지막은 완전 정렬이 되었으니 하나씩 줄임
		end--;
	}

	//반복문을 통해 정렬된 배열 출력
	for (int i = 0; i < 5; i++) {
		printf("%d\n",arr[i]);
	}

	return 0;
}