반응형 알고리즘2 [Algorithm] 선택 정렬(Selection Sort) 선택 정렬(Selection Sort) 가장 작은 것을 선택해서 제일 앞으로 보내고 자리를 바꾸는 정렬법(반복) - 비효율적인 정렬 알고리즘 - 데이터의 개수가 조금만 많아지더라도 아주 많은 연산을 해야하기때문에 시간이 오래걸림 예제) 다음의 숫자들을 오름차순으로 정렬하는 프로그램을 작성하세요. 1 10 5 8 7 6 4 3 2 9 - 코딩하기 전 정렬 해보기 - 1 10 5 8 7 6 4 3 2 9 1 2 5 8 7 6 4 3 10 9 1 2 3 8 7 6 4 5 10 9 1 2 3 4 7 6 8 5 10 9 1 2 3 4 5 6 8 7 10 9 1 2 3 4 5 6 7 8 10 9 1 2 3 4 5 6 7 8 9 10 #include int main(void){ int i,j,min,index,tem.. 2020. 8. 5. [Algorithm] 프로그래밍에서 알고리즘이란? 알고리즘이란 '문제를 해결하는 절차'이다. - 알고리즘은 입력, 출력, 유한성, 명백성, 효과성을 만족해야한다. - 알고리즘은 분석을 통해 좋고 나쁨을 평가할 수 있다. - 알고리즘은 논리이며 수학이고 실질적인 개발에 적용되는 기초적인 아이디어다. 알고리즘의 쓰임 -> 개발의 전체 과정에 사용된다. - 실제 프로그램을 개발할 때 효율적인 알고리즘을 적용함으로써 원하는 결과를 도출해야한다. - 스케줄 관리 프로그램 : 달력에서 특정한 달에 해당하는 일 수는 어떻게 구할까? - 내비게이션 프로그램 : 여러 개의 중간 지점을 거쳐서 특정 지점으로 갈 때 가장 빠른 길은 무엇일까? - 게시판 프로그램 : 한 페이지당 게시글을 10개씩 출력해야하는데 어떻게 출력할까? 알고리즘을 공부해야하는 이유 -> 프로그래머의.. 2020. 8. 5. 이전 1 다음 반응형
