삽입정렬이란 삽입하여 정렬하는 것이다. 입력 : n개의 숫자 출력 : n개의 숫자가 점점 커지는 순서로 정렬 , 가장 큰 숫자가 가장 오른쪽으로 간다. ( 오름차순 ) 무엇을 삽입할 것인가? Key 값과 정렬된 리스트가 주어졌을 때, Key 값을 정렬된 리스트의 알맞은 위치에 삽입 Key가 3이고 정렬된 배열이 일 때 1과 2 사이에 3을 넣음으로써 으로 정렬함. 정렬을 시작할 때 처음 값 한개는 미리 넣어둔다. 두번째 숫자부터는 Key 값으로 생각을 하고 삽입한다. 즉 일 때 이렇게 들어간다고 생각하면 된다. 과정은 만약 삽입할 key가 가장크면 맨뒤에 남고, 아니면 그 앞자리와 자리를 바꿈. 이걸 앞자리보다 key가 클때까지 반복하면 자기자리에서 멈추게 된다. 수행시간을 분석해보면, 몇번 째 자리가 ..
정렬 문제 ( 오름차순 내림차순 ) 입력 - n개의 숫자들의 배열이다. 출력 - 입력된 숫자의 배열이 크기순을 조건으로 만족하도록 나열한 결과 선택정렬 알고리즘 선택정렬은 무엇인가? - 선택해서 정렬하는 알고리즘이다. 선택을 할때 무엇을 선택하는지가 중요한 핵심이 된다. 1. 최소값 선택 정렬 (결과 : 오름차순) 2. 최대값 선택 정렬 (결과 : 내림차순) 최소값 선택 정렬의 알고리즘 1. 정렬되지 않는 숫자 중 가장 작은 숫자 선택 ( 최소값 ) 2. 선택한 숫자를 정렬되지 않은 숫자들 중 첫 번째 숫자와 자리를 바꾸면 최소값이 가장 앞으로감 3. 첫번째를 제외하고 그 뒤에서부터 정렬되지 않은 숫자들 중 가장 작은 숫자 선택, 가장 앞 +1 로 보냄 4. 반복 ex) 5 , 4 , 2 , 1, 3 첫..
컴퓨터 알고리즘이란? 문제를 해결하는 방법을 의미한다. 컴퓨터 알고리즘을 배우는 이유는 그 문제를 효율적으로, 단계적으로 해결하기 위한 방법을 익히기 위해서이다. 컴퓨터 알고리즘과 혼동하는것이 컴퓨터 언어와 컴퓨터 프로그램인데 컴퓨터 언어 - 컴퓨터와 대화하기 위한 언어 - 그 자체이다. (EX. C, C++, JAVA, Pthyon 등) 컴퓨터 알고리즘 - 컴퓨터를 이용해서 문제를 푸는 절차 (ex. 정렬, 해시, 최단거리 등 ) 컴퓨터 프로그램 - 특정 작업을 위한 수행을 하는 것을 의미한다. 컴퓨터를 이용해서 문제해결을 원한다면 어떻게 해야할까? 우선 컴퓨터에게 할 일을 알려줘야한다. 그리고 컴퓨터가 할 수 있는 일이어야한다. 이러한 것을 분석하는 컴퓨터 알고리즘 분석 4단계가 있다. 1. 문제 정..