C/C++

정신나간 정렬 알고리즘

by MoA posted Oct 13, 2015
?

단축키

Prev이전 문서

Next다음 문서

ESC닫기

크게 작게 위로 아래로 게시글 수정 내역 댓글로 가기 인쇄

1444621361Hhq8lEYmevhJ83smeDdUeSRXbF.png

 

http://rosettacode.org/wiki/Sorting_algorithms/Sleep_sort#C

http://www.todayhumor.co.kr/board/view.php?table=humorbest&no=1132722

 

설명

fork()함수가 실행되면 프로세스가 하나 더 생긴다.

fork()의 return 값은 자식 프로세스인 경우 0, 부모 프로세스는 pid를 갖는다.

즉, 부모 프로세스에서는 while 루프에서 빠져나가고 바로 sleep 실행, 자식 프로세스에서는 while 루프를 한번더 실행한다.

그 뒤 c가 0이 될때까지 반복.

결국 각 프로세스에서 v[c] 밀리초 뒤에 v[c]값이 출력됨.

참고로 fork()는 unix like os에서만 실행됨.