본문 바로가기
728x90
반응형

C언어3

[C언어] 버블정렬 버블정렬 다음의 숫자들을 오름차순으로 정렬하는 프로그램을 작성하시오. 1 10 5 8 7 6 4 3 2 9 버블정렬 : 옆에 있는 값과 비교해서 더 작은 값을 앞으로 보내기 첫번째 수행 시 가장 큰 값인 10이 맨 마지막으로 가게 되는 구조 1. 1 10 2. 1 5 10 3. 1 5 8 10 4. 1 5 8 7 10 5. 1 5 8 7 6 10 6. 1 5 8 7 6 4 10 7. 1 5 8 7 6 4 3 10 8. 1 5 8 7 6 4 3 2 10 9. 1 5 8 7 6 4 3 2 9 10 #include int main(void){ int i, j, temp; int array[10] = {1, 10, 5, 8, 7, 6, 4, 3, 2, 9}; for(i = 0; i < 10; i++){ for(.. 2023. 12. 6.
[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.
728x90
반응형

티스토리툴바