209
2015-10-13 14:58:17
0
간단히 설명하면
일단 정렬(sort )라는건 무작위로 섞여 있는 집합을 일관된 순서대로 나열하는걸 말합니다. (커지던, 작아지던)
본문은 입력받은 무작위로 섞여 있는 수를 작은 값부터 큰 값 순으로 출력하는 프로그램인데...
정렬 방식은 여러가지가 있지만 기본적으로는
두개의 값을 비교하고 작은쪽 순번(1번)에 있는 수(5) 가 큰쪽 순번(2번)에 있는 수(1)보다 크면 바꾸는게 기본입니다. 5 , 1 -> 5 > 1 -> 1 , 5
그런데 본문의 변태는 순서대로의 시간만큼 슬립을 걸어버리고,(슬립은 입력 받은 시간 만큼 정지하는 기능 입니다.)
슬립이 끝난 순서대로 출력을 해 버린겁니다.
따라서
5 -> 5초 슬립 5초 뒤에 5 출력
1 -> 1초 슬립 1초 뒤에 1 출력
3 -> 3초 슬립 3초 뒤에 3 출력
2 -> 2초 슬립 2초 뒤에 2 출력
11 -> 11초 슬립 11초 뒤에 11 출력
6 -> 6초 슬립 6초 뒤에 6 출력
4 -> 4초 슬립 4초 뒤에 4 출력
이렇게 되고 시간에 따라서
1
2
3
4
5
6
11
이 출력 되게 됩니다.
그런데 이 방법대로라면 입력 받은 값이 10만 만 되도 결과가 나오기 까지 하루 이상 걸리게 됩니다...