728x90 반응형 알고리즘 개요2 [C언어] 정렬 알고리즘 개요와 선택 정렬 다음의 숫자들을 오름차순으로 정렬하는 프로그램을 작성하세요. 1 10 5 8 7 6 4 3 2 9 가장 작은 것을 선택해서 자리를 바꾼다. => 선택정렬 1. 1은 가장 작지만 맨 앞에 있으므로 그대로 둔다. 2. 그 다음 작은 수는 2이므로 10과 자리를 바꾼다. → 1 2 5 8 7 6 4 3 10 9 3. 3과 5의 자리를 바꾼다. → 1 2 3 8 7 6 4 5 10 9 4. 4와 8의 자리를 바꾼다. → 1 2 3 4 7 6 8 5 10 9 5. 5와 7의 자리를 바꾼다. → 1 2 3 4 5 6 8 7 10 9 6. 7과 8의 자리를 바꾼다. → 1 2 3 4 5 6 7 8 10 9 7. 9와 10의 자리를 바꾼다. → 1 2 3 4 5 6 7 8 9 10 (정렬 완료) #include int.. 2023. 12. 4. [C언어] 알고리즘 개요 및 DEV C++ 설치 알고리즘이란? 문제를 해결하는 절차이다. - 입력, 출력, 유한성, 명백성, 효과성을 만족해야 한다. - 분석을 통해 좋고 나쁨을 평가할 수 있다. - 기초 프로그래밍과 자료구조를 공부한 이후에 배우면 좋다. - 논리이며 수학이고, 실질적인 개발에 적용되는 기초적인 아이디어이다. 알고리즘은 구체적으로 어디에 쓰일까? 실제 프로그램을 개발하면서 효율적인 알고리즘을 적용함으로써 원하는 결과를 도출하고자 할 때 예시) - 스케쥴 관리 프로그램 : 달력에서 특정한 달에 해당하는 일 수는 어떻게 구할까? - 내비게이션 프로그램 : 여러 개의 중간지점을 거쳐서 특정 지점으로 갈 때 가장 빠른 길은 무엇일까? - 게시판 프로그램 : 한 페이지 당 게시글을 10개씩 출력해야 하는데 어떻게 출력할까? 알고리즘을 공부하는.. 2023. 12. 4. 이전 1 다음 728x90 반응형
