|
while루푸를 빠져나오면서 j는 -1이 감소된다.
// 다시 a[j+1] = temp;를 수행하게되면
// a[j+1]위치에 기준값, temp가 들어 가게된다.
// 결과는 2, 9,4,6,7,5,4
}
} (1)버슬 소트(buble sort)
(2)퀵쇼트(Quack sort)
(3)삽입 정렬(insert sort)
|
|
|
다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬 에 속합니다.
참고 문헌 : https://gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html
https://gmlwjd9405.github.io/2018/05/06/algorithm-insertion-sort.html
https://gmlwjd9405.github.io/2018/05/10/algorithm-quick-sort.html
|
|
|
insert_data = (int *)malloc(sizeof(int)*nArray[h]);
for(i=0; i<10; i++)
{
for(j=nArray[h]-1 ; j>=1; j--)
//최악의 시간을 구하기 위해 역순정렬데이터 만듦
insert_data[j]=k++;
start = GetTickCount();//소트 처음 시작 시간 구함
insert_sort(insert_data,nArray[h]);
end = GetTickCount();//
|
|
|
sort()에 속하는 삽입정렬
void q_sort(short *, short); //sort()에 속하는 퀵정렬
void q_sorting(short *, short, short); //퀵소팅을 직접적으로 하는 함수
void bubble(short *, short); //버블정렬
void selection(short *, short); //선택정렬
void insertion(sho
|
|
|
|
void main()
{
int dataQuick[MAX_SIZE];// quick sort에서사용할데이터
int dataInsertion[MAX_SIZE];// insertion sort에서사용할데이터
int size;// 데이터크기
double duration;// 각알고리즘이실행된시간측정값을저장
printf("Input DataSize >> ");// 입력받기
scanf("%d", &siz
|
|
메뉴펼치기
