메뉴 건너뛰기

OBG

Programming

C/C++
2015.10.13 16:40

정신나간 정렬 알고리즘

MoA
조회 수 573 추천 수 0 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄 첨부
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄 첨부

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에서만 실행됨.

?

  1. Programming 게시판 관련

    Date2014.11.01 CategoryTool/etc ByMoA Views1727
    read more
  2. 파일 입출력

    Date2013.07.28 CategoryC/C++ ByMoA Views492
    Read More
  3. 코드 실행 시간 계산

    Date2012.08.02 CategoryC/C++ ByNaya Views297
    Read More
  4. 코드 실행 시간 계산

    Date2012.09.27 CategoryC/C++ ByNaya Views493
    Read More
  5. 정신나간 정렬 알고리즘

    Date2015.10.13 CategoryC/C++ ByMoA Views573
    Read More
  6. 비트연산자

    Date2013.07.28 CategoryC/C++ ByMoA Views335
    Read More
  7. 고수가 절대 알려주지 않는 C/C++ 팁

    Date2011.09.23 CategoryC/C++ By너울 Views360
    Read More
  8. Simplified Logger Class

    Date2013.07.28 CategoryC/C++ ByMoA Views414
    Read More
  9. RAND_MAX

    Date2014.01.19 CategoryC/C++ ByMoA Views397
    Read More
  10. printf Type Field Characters

    Date2012.02.23 CategoryC/C++ By너울 Views314
    Read More
  11. ofstream ifstream

    Date2013.07.28 CategoryC/C++ ByMoA Views519
    Read More
  12. memset vs for 초기화. 속도 차이가 얼마나 날까?

    Date2013.07.28 CategoryC/C++ ByMoA Views688
    Read More
  13. Google의 C++ 라이브러리

    Date2013.07.28 CategoryC/C++ ByMoA Views478
    Read More
  14. fwrite(), fread()

    Date2013.07.28 CategoryC/C++ ByMoA Views618
    Read More
  15. fopen 함수가 Multi Thread 에서 안전한가?

    Date2013.07.28 CategoryC/C++ ByMoA Views586
    Read More
  16. extern "C" 에 관하여

    Date2013.07.28 CategoryC/C++ ByMoA Views317
    Read More
  17. Essential C 링크

    Date2011.08.31 CategoryC/C++ By너울 Views297
    Read More
  18. Data Conversions

    Date2013.07.28 CategoryC/C++ ByMoA Views617
    Read More
  19. C언어의 변수 float와 double - Float Point 처리

    Date2013.07.28 CategoryC/C++ ByMoA Views715
    Read More
  20. C++의 새로운 표준, C++0x에서 C++11으로

    Date2011.10.15 CategoryC/C++ By너울 Views318
    Read More
  21. C++에서 base64로 인코딩

    Date2012.11.15 CategoryC/C++ ByNaya Views624
    Read More
Board Pagination Prev 1 ... 2 Next
/ 2
위로