|
을 이용하여 n개의 데이터를 정렬하려면 약 n2/2 번의 비교를 수행 ==> O(n2)
-선택정렬 알고리즘에서는 매 단계마다 최대 한번씩의 교환이 일어나므로 전체적으로 볼 때 ==>(n-1)번의 교환이 수행
-선택정렬 알고리즘은 주어진 배열 안에서
|
|
|
#include <stdio.h>
#include <conio.h>
#define ELEMENT 200
void
bubble_sort(int array[], int),
insertion_sort(int array[], int),
selection_sort(int array[], int),
quick_sort(int array[], int, int, int);
.
.
.
.
.
printf("Select Number of Sorting Method\n");
printf("
|
|
|
|
sort_main(); //프로그램의 매인 함수
void sort(short *, short); //각 소트를 비교하는 함수
void b_sort(short *, short); //sort()에 속하는 버블정렬
void s_sort(short *, short); //sort()에 속하는 선택정렬
void i_sort(short *, short); //sort()
|
|
|
3.버블소트, 퀵소트 결과
4.버블소트와 퀵소트 비교
최악
평균
최선
추가 메모리
버블 정렬
O(n^2)
O(n^2)
O(n^2)
필요 없음
선택 정렬
O(n^2)
O(n^2)
O(n^2)
필요 없음
삽입 정렬
O(n^2)
O(n^2)
O(n)
필요 없음
퀵 정렬
O(n^2)
O(n log n)
O(n log n)
필요 없음
합병 정렬
|
|
|
Sort는 사람이 느낄 수 있을 만큼 엄청나게 오래 걸렸다.
현대의 방대한 자료를 보관 하고 정렬하기 위해서 BubbleSort보다는 QuickSort가 적합할 것같다. 어떤 Sort를 선택 하느냐에 따라 이렇게 자료 처리 속도가 극명하게 나타나는 것이 신기하고
|
|
 |
sort=0&spq=0&pid=fJAOWB331zsssuAOjeVssv--066240&sid=S7hkBYpVuEsAAB5EDNE
노가미 야에코 - wikipedia
http://en.wikipedia.org/wiki/Yaeko_Nogami
へのへのもへじ - wikipedia
http://www.cjkonline.org/?JapaneseKorean/ID=176445/681 1. 들어가며
2. 明治時代와 野上彌生子
3. 직녀님七夕さ
|
|
|
선택적 읽기(Lectio Selecta : selective reading) ……………………… 39
1.1.3. 렉셔너리(Lectionary) ……………………… 40
1.2. 렉셔너리(Lectionary)의 필요성 ……………………… 40
2. 렉셔너리(Lectionary)의 형성과정 ……………………… 42
|
|
 |
sort of pay for all the comforts we enjoy.
2. 성격의 장단점
◁ 매사에 긍정적인 마음이 가져온 큰 성과
3. 지원동기
◁ 유한양행이 걸어온 국민 신뢰의 길
4. 장래포부
◁ 유한양행의 뛰어난 101년 째를 만들어 낼 수 있는 인재가 되겠습니다.
|
|
 |
up history?
“정직과 성실을 실천하다.”
4. what is the most difficult experience and how did you sort is out?
“실패를 성공으로 만드는 능력”
5. what is your vision throughout your life? present next 5 years next 10 years.
“ABB코리아의 핵심인재”
6. 면접기출문제
|
|
메뉴펼치기
