|
선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬은 각각의 특성을 가진 대표적인 정렬 알고리즘이다. 선택 정렬과 버블 정렬은 그 단순함과 직관성으로 초보자들이 알고리즘에 대해 이해하는 데 좋은 첫 걸음이다. 그러나 그들의 비효율성은 큰 데
|
|
|
선택
if (iFind == Array[chk]) {
cout << "찾는 숫자는 " << chk << "번째에 존재합니다." << endl;
return;// 찾았다면 종료.
}
if (iFind < Array[chk]) last = chk;
if (iFind > Array[chk]) first = chk;
}
cout << "찾을수가 없습니다." << endl;
|
|
|
이인 lgN만큼 진행하게 되므로 총 비교횟수는 Nign, 즉 시간에 대한 복잡도는 O이므로 다만 퀵 정렬에는 최악의 경우가 존재하는데 이는 배열이 이미 정렬이 되어있는 경우를 뜻하며 이 경우 분할이 N만큼 일어나므로 시간 복잡도는 O입니다. 알
|
|
|
basic
c
fortran
cobol [1] 배열의 뜻
[2] 1차원 배열
[3] 2차원 배열
[4] 3차원 배열
[5] 배열을 이용한 선택정렬
[6] 배열을 이용한 버블정렬
[7] 문자의 1차원 배열
[8] 문자형의 2차원 배열
[9] 문자형 2차원 배열과 포인터
[10] 문자
|
|
|
정렬 문제와 정렬 알고리즘
선택 정렬 알고리즘
삽입정렬 알고리즘
합병 정렬 알고리즘
퀵 정렬 알고리즘
계수 정렬 알고리즘
힢 정렬 알고리즘
트리
이진 트리
힢
탐색 문제와 탐색 알고리즘
순차 탐색 알고리즘
|
|
|
값은 왼쪽, 큰 값은 오른쪽으로 분할하는 작업을 반복합니다.
1단계: 마지막 원소 11을 피벗으로 설정하고 이를 기준으로 리스트를 분할합니다.
’8, 11 | 34, 27, 19, 51, 24‘
2단계: 왼쪽 부분 리스트 [8]는 이미 정렬된 것으로 간주합니다.
3단계: 오
|
|
|
선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
4. 버블 정렬 알고리즘(bubble sorting algorithm)
5. 2진탐색 알고리즘(binary search algorithm)
(문제기술
분석
코딩
프로그램
결과
개선방향)
순으로 각 항목 기술..
|
|
|
정렬이라고도 함.
④ 메모리 사용 공간 : S=n+pointer
⑤ 연산 시간 : O(nlog2n)
▣ 차시 과제
● 삽입정렬의 개념과 특징에 대하여 조사 해오기
● 삽입정렬의 알고리즘에 대하여 알아오기
◈ 삽입 정렬(Insertion Sort) ⇒ 삽입법
▣ 본시 학습 목표 ( 9 /
|
|
|
정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대해 구체적으로 자세히 설명하였습니다.
|
|
|
정렬 알고리즘은 데이터 처리 및 정보 검색의 핵심 과정 중 하나입니다. 본 리포트에서 소개된 네 가지 정렬 알고리즘(선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬)은 각각 독특한 원리와 특징을 가지고 있습니다. 이들의 장단점을 이해하고 적
|
|
메뉴펼치기
