|
#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.소팅테스트
|
|
|
해보진 않았지만 제약이 있는 sort이긴 하지만 퀵소트보다도 빠른 성능을 보인다
2)시간 복잡도가 O(n)이라고 생각할 수 있기 때문인듯 하다. - Radix Sort란
- Radix Sort의 정렬 방법
- 기수 정렬 알고리즘
- Radix Sort 알고리즘의 분석
|
|
|
입니다.
템플릿으로 구현하니까 소스코드의 길이도 줄일 수 있어서 좋았지만 그것을 알기 위해 이리저리 검색하느라 힘들었습니다. 순환적 이진탐색 알고리즘은 책에 있는 내용을 공부하고 나서 약간의 변형을 해서 썼습니다.
클래스의 개
|
|
|
sort(int [], int);
int binsearch(int [], int, int);
void main()
{
int i, temp, b;
int arr[MAX];
srand( 49 ); /* set a seed number */
printf("\n정렬 전 배열 : ");
for(i=0; i<MAX; i++){
arr[i] = rand();
printf("%d ", arr[i]);
}
bubble_sort(arr, MAX);
printf("\n\n버블소트 후 배열 : ");
for(i=0; i<
|
|
|
|
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[]); // 출력함수
//----------
|
|
|
ective memory deallocate! It is important for this program that the memory is done usefully */
free(R);
}
/******** QUICK SORTING *********/
void Quick_sort(int *A, int p, int r){
int q;
if(p<r){
q = Partition(A, p, r);
Quick_sort(A, p, q);
Quick_sort(A, q+1, r);
}
}
int Partition(int *A, int p,
|
|
|
론
참고문헌
<< 함께 제공되는 참고자료 한글파일 >>
1. 동적 프로그래밍 방법.hwp
2. 분할정복법.hwp
3. 욕심쟁이 방법.hwp
4. 크루스칼 알고리즘이란.hwp
5. 플로이드 알고리즘(Floyd Algorithm).hwp
6. 합병 정렬(merge sort) 알고리즘의 개념.hwp
|
|
|
퀵 6시그마(QSS : Quick 6 Sigma)’를 확대 적용하고 업무프로세스관리(BPM) 기술을 접목해 시너지 효과를 극대화 한다는 방침이다. 특히, PI 3기는 혁신활동의 지속성에 주안점을 두고 비제조부문까지 확산하는 것을 골자로 추진되고 있다. 포스코는
|
|
|
정렬되지 않은 내용이 소팅되어 출력 >
(2) Problem & Solution
2-1) FIFO 미 구현
앞에서 봐왔던 sort()와 r_sort() 시스템 콜을 구현해 보았지만 FIFO는 위에서
잠깐 소개하였는데 C에서의 구현은 성공적으로 나타났으나 커널에서는 Page
Fault가 발생마다
|
|
|
|
…(1,N), (2,1),(2,2)…(2,N)….(N,N) 의 행과 열 값을 넣는 것이다. 이와 같은 방법으로 non decreasing order를 가지는 행렬을 만들 수 있다.
이 알고리즘은 아주 간단하고, 효과적이며 빠른 속도로 non decreasing order를 가지는 행렬을 구현할 수 있다.
|
|
메뉴펼치기
