검색어 입력폼

1000개의 데이터를 이용하여 insertion sort & merge sort(2-way)

저작시기 2012.11 |등록일 2013.04.13 한글파일한글 (hwp) | 5페이지 | 가격 2,000원

소개글

1000개의 데이터를 이용하여 insertion sort& merge(2-way) sort

목차

없음

본문내용

- 1000개의 data(1~9999 범위의 양수) 이용하여 sort
- 각 프로그램의 비교 횟수를 출력
○ insertion sort ()
#include
#include
#include
using namespace std;
#define Max 9999
int count=0;
void insertion_sort(int data[]);
void print_list(int data[]);
void main()
{
srand((unsigned)time(NULL));//난수
const int arr = 1000;//배열 크기 1000
int data[arr];
for(int i=0; i<1000; i++)
data[i]=rand()%9999+1;//1~9999까지의 난수 발생
insertion_sort(data);//sort함수
print_list(data);//출력 함수

참고 자료

없음
다운로드 맨위로