|
#include <iostream>
#include <ctime>
using namespace std;
#define NUMOFENTRIES 100000
#define PRINTINTERVAL 10000
typedef int keytype;
typedef int index;
void bubbleSort(int n, keytype S[])
{
index i, j;
keytype T;
for (i = n - 1; i >= 1; i--)
for (j = 1; j &l
|
|
|
|
void main()
{
int i,a[100],n;
printf("배열 A에 저장될 정수의 갯수는? :");
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
printf("배열 A는 : ");
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
bubblesort(a,n);
|
|
|
|
if(child<n && heap[child]<heap[child+1])//더작은자식노드
child++;
if(temp>heap[child]) // 부모노드와자식노드비교
....... 소스코드 포함
1. 프로그램 디자인
2. 주요 소스 코드 설명
3. 알고리즘 분석
4. 실행화면
|
|
|
정렬 알고리즘은 데이터 처리 및 정보 검색의 핵심 과정 중 하나입니다. 본 리포트에서 소개된 네 가지 정렬 알고리즘(선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬)은 각각 독특한 원리와 특징을 가지고 있습니다. 이들의 장단점을 이해하고 적
|
|
|
알고리즘 선택을 할 수 있는 능력을 기르는 것이 이 레포트의 목표입니다. <목 차>
1. 서론: 정렬 알고리즘의 중요성과 기본 개념
2. 선택 정렬(Selection Sort) 소개 및 원리
3. 버블 정렬(Bubble Sort)의 작동 방식과 특징
4. 퀵 정렬(Quick Sort)의 알
|
|
|
정의 : 현재 부동산 시장 가격에 버블이 형성되어 있다>는 정부의 가정에 대한 합당성을 검토해 보았다. 이를 위해 먼저 선진국 주택가격대비, 한국의 주택가격을 살펴보았다. 한국의 주택가격은 1인당 GNI와 GDP수준을 감안하여 볼 때 주요
|
|
|
정렬
O(n log n)
O(n log n)
O(n log n)
필요 없음
>>여기서 데이터 갯수가 5000개 일 때의 속도를 계산해보면...
버블, 선택, 삽입 : O( n^2 ) = 25000000
쉘 정렬 : O(n^1.2) = 약 27464
퀵정렬 : O(n log n) = 약 18495 1.버블소트 알고리즘
2.퀵소트 알고리즘
3
|
|
|
QuickSort
정의
정렬할 전체 원소에 대해서 정렬을 수행하지 않고 기준값(Pivot)을 중심으로 왼쪽 부분집합과 오른쪽 부분집합으로 분할
왼쪽 부분집합에는 기준값보다 작은 원소들을 이동
오른쪽 부분집합에는 기준값보다 큰 원소들을 이동
|
|
|
버블세계화(글로벌화에 대한 오해와 진실) 브루스 그란왈드 & 주드 칸 . <세계사> 1. 세계화란 무엇인가 ?
1.1 세계화의 배경
1.2 세계화의 정의
2. 여러나라의 세계화
2.1 한국의 세계화
2.2 선진국들의 세계화
2.2.1 미국
|
|
|
알고리즘과 활용, 한국정보과학회 / 정보과학회지
김건희 외 1명, 2016, 고성능 딥 러닝 시스템, 한국정보과학회 / 정보과학회지
인공지능의 정의, 첨단산업기술사전
마쓰오 유타카, 박기원 역, 「인공지능과 딥러닝」, 2015.12.10., 동아엠앤비,
|
|
메뉴펼치기
