C언어 연습문제12

[문제]

다음과 같이 배열을 선언한 뒤(int arr[4] = {3, 2, 4, 1}) 버블정렬 알고리즘을 통해 오름차순 정렬하여라.
(버블정렬 알고리즘에 대한 설명은 아래 링크에서 확인)

 

[알고리즘] 버블 정렬(bubble sort)이란 - Heee's Development Blog

 

[실행결과]

1 2 3 4

 

[코드]

#include<stdio.h>

void BubbleSort(int arr[], int len);

int main(void)
{
	int i;
	int arr[4] = { 3, 2, 4, 1 };

	BubbleSort(arr, sizeof(arr) / sizeof(int));

	for (i = 0; i < 4; i++)
		printf("%d ", arr[i]);

	return 0;
}

void BubbleSort(int arr[], int len)
{
	int i, j, temp;

	for (i = 0; i < len - 1; i++) // 오름차순 정렬
	{
		for (j = 0; j < len - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}

 

<참고>

윤성우의 열혈 C 프로그래밍