|
Sort(int array[],int n) // 오름차순 정렬 함수.
{
int i,j;
int min_number;
int temp;
for(i=0;i<n-1;i++) // i의 요소값을 기준으로 하여
{
min_number = i; // 최소값을 i로 초기화.
for(j=i+1;j<n;j++)
{
if(array[min_number] > array[j]) // 배열
|
|
|
알고리즘의 차이점을 500자 이내로 비교 설명하시오
Q2. 시스템 소프트웨어와 응용 소프트웨어의 기능적 차이점을 500자 이내로 비교 설명하시오
Q3. DNS, IP, 도메인 이름에 대하여 500자 이내로 설명하시오
Q4. 바코드와 QR코드의 기능적 차이점
|
|
|
|
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);
}
|
|
|
|
sort(list, MAX);
finish=clock();
printf("%d번째 EXEC\n", i+1);
printf("정렬 결과\n");
for(j=0; j<MAX; j++) {
printf("%d\t", list[j]);
}
|
|
|
성분에 대해 정렬을 수행한다
{
j=0;
while(empty(&zeroin[i])==FALSE)//zeroin이라는 큐에 무언가 들어있다면 반복 수행
{
cnt_v++;//주어진 그래프가 DAG인지 체크하기 위한 카운터
j = j+1;
x = dequeue(&zeroin[i]);
sorted[i][j] = x;//정렬된 결과를 저장하는 배열
for(k=0
|
|
|
|
#include<stdio.h>
#include<math.h>
#include<time.h>
#include<string.h>
#include<stdlib.h>
#define LOOP 10
#define MAX 1000
int d, e, n, count, index, count1;
int data[MAX], list1[MAX], list2[MAX];
int seq_srch(int data[], int k);
int selection_sort(int l
|
|
|
|
quicksort(data1, 0, MAX-1);
qsum=qsum+count;
printf(" 퀵정렬: %d번 비교\n", count);
count=0;
bin_inser_sort(data2, 0);
bsum=bsum+count;
printf(" 이진삽입정렬
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define LOOP 10
#define MAX 1000
typedef struct{
int key;
int link;
}element;
element list[MAX];
int count;
int rmerge(element list[], int lower, int upper);
int listmerge(element list[], int
|
|
|
|
}
count = selection_sort(data); // 선택정렬 함수 호출
// 정렬된 1000개의 데이터 출력
for(j=0; j<DATA; j++) {
printf("%d ", data[j]);
} 1.00KB
|
|
|
Sort(int A[], int ArrayLength)
{
int i, j=0;
int s = 1;
int ExtraArray[11];
printf("------------------합병 정렬 중 ------------------ \n\n");
while(s<ArrayLength)
{
printf("%d스텝 = ",++j );
mergePass(A,ExtraArray,ArrayLength,s);
s*=2;
printf("%d스텝 = ",++j);
mergePass(ExtraArray,A,ArrayLength,s
|
|
메뉴펼치기
