|
temp;
for(i=1;i<MAX;i++)
{
temp=a[i];
j=i-1;
while(j>=0 && a[j]>temp)
{
a[j+1]=a[j];
j--;
}
a[j+1]=temp;
}
Print(a);
return 0;
}
int Print(int a[])
{
int i;
for(i=0;i<MAX;i++)
{
printf(\"%d \",a[i]);
}
printf(\"\\n\");
return 0;
}
프로그램 결과창 프로그램 소스
프로그램 결과 창
|
|
|
less(int i, int j) {
return i < j ? true : false;
}
static void printArray(int[] array) {
for (int i=0; i<array.length; i++)
System.out.print(array[i] + \" \");
System.out.println();
}
}
결과 수행화면 (입력 전 -> 입력 후)
빠른정렬
import java.util.*;
public class QuickSort {
public static
|
|
|
정렬
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
|
|
|
포맷을 맞춤
break;
}
printf(\"%c, \",sorted[i][j]+64);//숫자를 문자로 변환 출력(1->A)
}
printf(\"\\n\");
}
} <시작하는 말>
<전역 변수 부분>
|
|
|
//********************************************************
//** **
//** 합병 정렬 후 이진탐색을 하는 프로그램 **
//** **
//********************************************************
#include<stdio.h>
#define MAX 10
void init(int a[]); // 초기화 함수
|
|
|
.insert_min(element[5]);
hp.print_element();
//값삭제
temp = hp.delete_min();
hp.print_element();
temp = hp.delete_min();
hp.print_element();
Console.ReadLine();
}
static void Main(string[] args)
{
(new Program()).init();
}
}
}
------------------------------------------------------------------------
|
|
|
의 숫자가 입력 될 지는 알 수 없다. 단, !는 입력의 끝을 나타낸다.
3) 동일한 숫자는 입력된 횟수만큼 출력된다. (예: 아래 그림에서 4)
4) 배열은 사용하지 않는다.
|
|
|
uhi];
sort2[uhi] = tempEntry;
if (sort2[ulo] < pivot)
{
tempEntry = sort2[ieq];
sort2[ieq] = sort2[ulo];
sort2[ulo] = tempEntry;
ieq++;
}
ulo++;
}
}
quickSort(ilo,ieq -1);
quickSort(uhi + 1 , ihi);
} main.c
bubbleSort.c
quickSort.c
|
|
|
|
0에서 100사이의 random값 10개를 만들어 배열에 대입하고 그 합과 평균을 구하고 차례대로 정렬하는 프로그램입니다.
|
|
|
|
내부정렬 프로그램입니다.
C로 작성하였습니다.
|
|
메뉴펼치기
