키리Kirri's IT노트

단순 삽입 정렬 선택한 요소를 그보다 더 앞쪽의 알맞은 위치에 '삽입하는' 작업을 반복해 정렬하는 알고리즘 단순 선택 정렬과 비슷하지만, 단순 선택 정렬은 값이 가장 작은 요소를 선택해 알맞은 위치로 옮긴다는 점이 다름 셔틀 정렬(shuttle sort)이라고도 함 2번째 요소부터 선택해 진행 4는 6보다 작으므로 6보다 앞쪽에 삽입, 그 다음에는 3번째 요소 1을 선택해 앞쪽에 삽입 아직 정렬되지 않은 부분의 첫 번재 요소를 정렬된 부분의 알맞은 위치에 삽입 위와 같은 작업을 n - 1회 반복하면 정렬을 마침 [알고리즘 개요] for(int i = 1; i < n; i++) { //tmp tmp; j--) { a[j] = a[j - 1]; } a[j] = tmp; } } Colored by Color ..

단순 선택 정렬 : 가장 작은 요소부터 선택해 알맞은 위치로 옮겨서 순서대로 정렬하는 알고리즘 가장 작은 값의 요소인 1을 선택해 정렬 시작 1과 6을 교환 이어서 두 번재로 작은 요소인 3을 선택해 정렬 => 아직 정렬하지 않은 부분에서 값이 가장 작은 요소를 선택해 아직 정렬하지 않은 부분의 첫 번째 요소와 교환하는 과정을 반복 [단순 선택 정렬의 교환 과정] 1. 아직 정렬하지 않은 부분에서 가장 작은 키의 값 (a[min])을 선택 2. a[min]과 아직 정렬하지 않은 부분의 첫 번째 요소를 교환 3. 이 과정을 n - 1회 반복 [알고리즘 개요] for(int i = 0; i < n - 1; i++) { //min = a[i], ..., a[n - 1]에서 가장 작은 작은 값을 가지는 요소의 ..

버블 정렬 : 버블 정렬은 이웃한 두 요소의 대소 관계를 비교해 교환을 반복한다. 먼저 끝에 있는 두 요소 9와 8부터 시작 오름차순으로 배열을 정렬하고자 한다면 왼쪽의 값 9와 8 교환 뒤이어 2, 3번째 요소(1, 8) 비교 1은 8보다 작으므로 교환X 같은 작업을 첫 번째 요소까지 계속한 결과 이러한 일련의 과정(비교, 교환 작업)을 패스(pass)라고 하고, 요소의 개수가 n개인 배열에서는 패스를 n - 1회 수행한다. 이어 배열의 2번째 이후 요소에 대한 비교, 교환을 하는 패스를 수행하며, 첫 번째 패스보다 1회 적은 n - 2회의 패스를 수행하게 된다. 버블 정렬 프로그램 버블 정렬 알고리즘을 프로그램으로 구현 변수 i의 값을 0부터 n - 2까지 1씩 증가하며 n - ..

정렬이란? 이름, 학번, 키 등 핵심 항목(key)의 대소 관계에 따라 데이터 집합을 일정한 순서로 줄지어 늘어서도록 바꾸는 작업 오름차순(ascending order) 정렬: 키 값이 작은 데이터를 앞쪽에 배치 내림차순(descending order) 정렬: 오름차순의 반대 정렬 알고리즘의 안정성 정렬 알고리즘은 안정된(stable) 알고리즘과 그렇지 않은 알고리즘으로 나눌 수 있다. 안정된 정렬: 같은 값의 키를 가진 요소의 순서가 정렬 전후에도 유지되는 것 안정되지 않은 알고리즘: 안정된 정렬의 반대 내부 정렬과 외부 정렬 하나의 배열에서 작업할 수 있는 경우에는 내부 정렬(internal sorting)을 사용, 하나의 배열에서 작업할 수 없는 경우에는 외부 정렬(external sorting)을..