목록도전실전예제 (2)

Jupitor's Blog

[혼자 공부하는 c언어] 부록 B 선택 정렬

부록에 나오는 선택정렬을 c언어로 한번 구현해 봤습니다. 간단합니다. 첫번째 항부터 마지막 바로 전 항까지, 해당 항을 제외한 나머지 항들을 비교하고 해당 항이 비교항보다 클 경우 두 항의 위치를 변경합니다. 뭔가 말로 설명하면 부족한데, 코드를 보시면 이해가 가실 겁니다. 가장 시간이 오래 걸리는 경우는 오름차순으로 정렬되어있는 배열이겠으므로, (n-1) + (n-2) + ... 1 = Big-O(N^2) 이고 Big-Ω(1) 이겠네요. 실행 결과입니다.
IT/혼자공부하는C언어 2020. 5. 14. 18:05
[혼자 공부하는 c언어] 19장 도전 실전 예제 풀이

책의 마지막 챕터의 도전 실전 예제입니다. 어렵습니다. =.=;; 정말 전 c언어에 재능이 없는듯... 실행 결과입니다. 운영체제마다 Ctrl + z을 몇번 입력하느냐에 따라 scanf 가 -1 을 반환하는 경우가 다르다고 하네요.
IT/혼자공부하는C언어 2020. 5. 14. 17:48
이전 Prev 1 Next 다음