경북대 2008

1, 2번은 탭에 있음

3. C/C++을 이용하여 10개의 숫자를 배열에 정의하고 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 단, 같은 수가 나올 때는 그 순서를 예전 그대로 표현하면서 나타내시오. (2, 2가 나오면 먼저 있는 수를 먼저 나오게 정렬하시오.)

 

#include <stdio.h>

int main(void) {
	int nums[10] = { 3,1,3,9,7,5,4,8,2,6 };
	int temp;

	for (int i = 0; i < 10; i++) {
		for (int j = 0; j < 10 - i - 1; j++) {
			if (nums[j] > nums[j + 1]) {
				temp = nums[j];
				nums[j] = nums[j + 1];
				nums[j + 1] = temp;
			}
		}
	}

	printf("{ ");
	for (int i = 0; i < 10; i++)
		printf("%d ", nums[i]);
	printf("}\n");
}

 

* 버블 정렬 이용

 

* 참고 : https://code-lab1.tistory.com/24