|
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 10
typedef struct { 프로그램 7.7 정렬된 두 리스트의 합병
프로그램 7.9 merge_pass
프로그램 7.10 merge_sort
|
|
|
* 자료구조
- Double Linked List
- Heap (Min & Max)
- Stack (Sequential)
- Stack (Linked List)
- Queue (Sequential)
- Queue (Linked List)
* 알고리즘
- Hash
- Sort : Bubble
- Sort : Heap
- Sort : Insertion
- Sort : Merge
- Sort : Quick
- Sort : Radix
- Sor
|
|
|
정렬 알고리즘에서 for문을 두 번 쓰는데 i를 처음부터 n-1번째 요소까지 돌리고 k를 두 번째부터 n번째까지 돌리면 되는데 책에서는 i를 처음부터 n번째 요소까지 돌리게 되어 있어서 한번의 일을 더하게 된다는 것을 발견했습니다. 왜냐하면 i
|
|
|
sort_insert(head, ch, korea, english, math, average);
head2 = sort_insert2(head2, ch, korea, english, math, average);
printf("\n *학 번 정 렬* \n");
printf("=================================================== \n");prtList(head);
printf("=================================================== \n");printf
|
|
|
|
#include<iostream>
using namespace std;
void Bubblesort(int *list,int n)
{버블소팅구현}
void main()
{
int list[5]={1,5,3,7,2};
Bubblesort(list,5);
for(int a=0;a<5;a++)
{
cout<<list[a]<<" ";
}
} 1.버블소팅의구현
2.소팅테스트
|
|
|
렬되지 않은 배열의 key , name 값>\n");
for(i=0; i<n; i++) { //랜덤으로 할당받은 record형 출력
printf("key = %d, name = %s\n" ,p.set[i]->key ,p.set[i]->name);
}
ArrayPinsertion_sort(&p,n); //!!!포인터배열로 삽입정렬
printf("<포인터배열로 삽입정렬시킨 후의 출
|
|
|
1.Soriting Algorithm의 이해
(1) Quick sort Algorithm
Quick sort의 경우 코딩한 바와 같이 pivot을 오른쪽 서브파일과 왼쪽 서브파일이 같도록 구현한 경우 이 때, pivot의 위치를 결정하는데 O(n)의 시간이 소요된다. 따라서 크기가 n인 파일을 정렬하는데
|
|
|
|
sort(int a[], int min, int max); // 2개로 나누어 정렬
void merge(int a[], int min, int mid, int max); // 2개로 나누어진 정렬을 합병
void merge_etc(int a[], int min, int mid, int max);
int binary_search(int a[], int min, int max, int key);
void output(int a[]); // 출력함수
//----------
|
|
|
선택정렬 => ");
Select_Sort(sub_su);
for(i=0;i<MAX;i++)
{
sub_su[i]=main_su[i];
}
printf("** 삽입정렬 => ");
Insert_Sort(sub_su);
return 0;
}
int Bubble_Sort(int a[])
{
int i;
int j;
int temp;
for(i=0;i<MAX;i++)
{
for(j=0;j<MAX-1;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[
|
|
|
|
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);
|
|
메뉴펼치기
