CS지식

어떤 문제를 컴퓨터를 사용해서 해결하기 위한 절차나 방법입력: 외부에서 제공되는 자료가 0개 이상 존재출력: 적어도 2개 이상의 서로 다른 결과를 내어야 한다.명확성: 수행 과정은 명확하고 모호하지 않은 명령어로 구성되어야 한다.유한성: 유한번의 명령어를 수행후 유한

서로 인접한 두 원소를 검사하여 정렬하는 알고리즘(인접한 두 개의 레코드를 비교하여 크기가 순서대로 되어있지 않으면 서로 교환)첫 번째 자료와 두 번째 자료를, 두 번째 자료와 세 번째 자료를, 세 번째와 네 번째를 ... 비교하여 교환하면서 자료를 정렬한다.1회전 수

해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 그 위치에 어떠한 원소를 넣을지 선택하는 알고리즘주어진 배열중에서 최솟값을 찾는다.그 값을 맨 앞에 위치한 값과 교체맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체하나의 원소만 남을 때 까지 위의 과정 반복장점

자료배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치에 삽입하는 정렬두 번째 자료부터 시작하여 그 앞의 자료들과 비교하여 삽입할 위치를 지정후 자료를뒤로 옮기고 지정한 자리에 자료를 삽입하여 정렬하는 알고리즘장점안전한 정렬방법레코드

분할 정복 알고리즘의 하나, 평균적으로 매우 빠른 수행속도를 자랑하는 정렬방법불안정 정렬에 속하며, 다른 원소와의 비교만으로 정렬을 수행하는 비교정렬에 속함분할 정복 알고리즘의 하나로, 평균적으로 매우 빠른 수행속도를 자랑하는 정렬 방법리스트 안에있는 한 요소를 선택.

분할정복 알고리즘의 하나이며 안정 정렬에 속한다.리스트의 길이가 0또는 1이면 이미 정렬된 것을 본다.정렬되지 않은 리스트를 절반으로 잘라 비슷한 크기의 두 부분 리스트로 나눈다.각 부분 리스트를 재귀적으로 합병 정렬을 이용해 정렬한다.두 부분 리스트를 다시 하나의 정