|
합병정렬
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.jav
|
|
|
import java.util.*;
public class MergeSort {
public static void main
(String[] args){
int[] array = new int[100];
Random rand = new Random();
for(int i = 0; i<array.length; i++){
array[i] = rand.nextInt(30);
}
|
|
|
void swap(int[] a,int i, int j){
int temp;
temp = a[i];
a[i] = a[j];
a[j]=temp;
}
static void dispArr(int[] arr){
for (int i=0; i<arr.length-1; i++){
System.out.print(arr[i]+" ");
}
}
}
결과 수행화면 (입력전 윗줄) (입력후 아랫줄) 이분검색
합병정렬
빠른정렬
|
|
|
합병 정렬 중 ------------------ \n\n");
while(s<ArrayLength)
{
printf("%d스텝 = ",++j );
mergePass(A,ExtraArray,ArrayLength,s);
s*=2;
printf("%d스텝 = ",++j);
mergePass(ExtraArray,A,ArrayLength,s);
s*=2;//s 에 곱하기 2
}
printf("------------------합병 정렬 후 ------------------ \n\n");
printf("
|
|
|
|
정렬 하면서 하나의 리스트로 합병시킴
LIST* createList(); // 리스트 생성
void printList(LIST* list); // 리스트 출력
LIST* mergeSort(LIST* list); // 합병정렬(merge와는 다른 작업)
void insertLast(LIST* list,NODE* node); // 리스트 마지막에 노드 삽입
NODE* removeFirst(LIS
|
|
 |
합병에 따른 신규사업
KCC글라스는 2022년 2월 주식회사 코마글로벌의 지분 100%를 약 233억원에 취득하여 종속기업으로 편입하였습니다. 이어 당사 연결대상 회사로 편입된 코마글로벌은 2022년 4월 1일 계열편입되었으나, 2022년 4월 13일 소규모합
|
|
메뉴펼치기
