|
코딩하였다. 1. Program explain
1.1. Bubble sort
1.1.1 Insertion of given number
1.1.2 Deletion of given number
1.2. Quick sort
2. Source code with comments
2.1 Bubble sort code
2.2 Quick sort code
3. Program result
3.1 Bubble sort
3.2 Quick sort
4. Discus
|
|
|
현직 프로그래머가 짠 소스 코드 입니다.
간단하면서도 기본적인 내용이 잘 포함되어 있습니다.
버블소트(버블정렬)을 위한 소스 코드 이지만 파일입출력, 동적메모리 할당에 관한 구현 부분도 있으므로
기본적인 파일 입출력과 동적메모
|
|
|
이루어 지는 방식
☞ 외부 정렬(external sort)
; 내부 정렬 기법을 통해서 정렬된 여러 개의 리스트(list)를
디스크나 자기 테이프와 같은 보조 기억 장치를 사용해서
합병하는 방식 정렬이란?
버블소트이란?
버블소트 예제
|
|
|
|
#include<stdio.h>
#include<time.h>
#define N 100000
void make_heap(int a[], int n);
void heapify(int a[], int n, int k);
void heap_sort(int a[], int n);
void swap(int *a, int *b);
void bubble_sort(int a[],int n);
clock_t before;
void start_time(void){
before=clock();
}
doubl
|
|
|
|
버블정렬이고 소스입니다.
혹시라도 문의는 ms2020@naver.com 으로 보내주시면
아는 선에서 성심것 답변해드리겠습니다.
|
|
메뉴펼치기
