|
정렬
1.587
1.933
1.608
3.397
9.460
21.620
퀵 정렬
0.564
1.921
1.238
2.579
7.031
14.160
<성능 측정에 따른 그래프> 1. 프로그램 소스
합병정렬(링크를 사용하는) : lec4-5, 퀵정렬(순환버전) : lec5-1 사용
CompareMeasure.java
MergeSortClass.java
QuickSortClass.java
|
|
|
주어지는 것이 아니라 시간 순서로 들어올 때 그때그때 정렬을 유지해야 하는 경우 삽입정렬은 매우 유용하다.
마지막으로, 알고리즘 교육이나 학습 측면에서도 삽입정렬은 기본적인 정렬 알고리즘이면서도 동작 원리를 시각적으로 이해하
|
|
|
제 1장 알고리즘 소개
1.다음 중 교재 및 강의에서 다루어지지 않은
부류의 알고리즘은?
① 기하 알고리즘
② 정렬 알고리즘
③ 유전 알고리즘
④ 욕심쟁이 알고리즘
정답 : 1
제 5장 정렬 알고리즘
제8장 3 유전 알고리즘
제 4장 욕심
|
|
|
데이터 세트에 대한 정렬을 수행하려면 더 고급 정렬 알고리즘(예: 퀵 정렬, 병합 정렬 등)을 사용하는 것이 좋습니다.
참고 링크 :
https://ssdragon.tistory.com/110
https://kim-oriental.tistory.com/15
https://gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html
|
|
|
Ⅰ. 선택정렬 프로그램 작성
1. 선택정렬 알고리즘 개요.
(1) 선택정렬의 정의
선택정렬이라 함은 주어진 리스트의 데이터를 오르차순으로 정렬하는 경우 리스트의 첫 데이터를 시작으로 가장 작은 데이터를 탐색하여 리스트의 앞으로 이동
|
|
|
정렬하는 방법, 특정 값들을 검색하는 방법 등 일상생활의 지시 사항이나 컴퓨터 프로그램의 모든 작동 원리가 알고리즘으로 표현될 수 있습니다. 알고리즘은 입력(문제)을 받아 출력(해결)으로 변환하는 과정을 정의하며, 이는 컴퓨터 프로
|
|
|
왼쪽 구간 정렬
quickSort(tmpd+left+1,num-left-1);// 오른쪽 구간 정렬
} 1.과제 설명
2.프로그램 설명
3.3원 다단계 합병 알고리즘 구현에 이용된 함수 설명
4.프로그램 실행 과정 설명
5.프로그램 소스 파일 첨부 및 설명
|
|
|
정렬과 히프 정렬과 합병 정렬... 세가지 중에서 합병정렬을 택해서 해보았습니다.
합병정렬은 두개의 정렬이 끝난 데이터열을 합해서 그 경과 역시 정렬된 하나의 열로 만드는 합병을 기본 연산으로 하는 정렬 알고리즘입니다. 프로그램
|
|
|
정렬 알고리즘에서 for문을 두 번 쓰는데 i를 처음부터 n-1번째 요소까지 돌리고 k를 두 번째부터 n번째까지 돌리면 되는데 책에서는 i를 처음부터 n번째 요소까지 돌리게 되어 있어서 한번의 일을 더하게 된다는 것을 발견했습니다. 왜냐하면 i
|
|
|
1. 프로그램 설명서
1) 주요 알고리즘 / 자료구조 / 기타
- 주요 알고리즘 : 그래프를 탐색하여 직전선행자가 없는 정점들을 하나씩 제거해 나가면서 리스트에 저장하여 순서대로 출력한다.
- 자료구조 : 위상정렬을 위한 그래프, 그래프를 위
|
|
메뉴펼치기
