|
T5
입력값
65091
63463
29486
39846
19815
83649
81364
98675
결과 값
SELECTION SORTING
SOURCE DATA : 65091 63463 29486 39846 19815
SORTED DATA : 19815 29486 39846 63463 65091 1. 1. 1. 1. 프로그램 제목
1. 1. 1. 입력설계
1. 1. 1. 출력 설계
SOURCE PROGRAM
1. 1. 1. 입력값
결과 값
|
|
|
void Selectionsort(int *list,int n)
{셀렉션소트구현}
void main()//테스트
{
int list[5]={3,5,1,7,2};
Selectionsort(list,5);
for(int a=0;a<5;a++)
{
cout<<list[a]<<" ";
}
} 1.셀렉션소트의 구현
2.소팅 테스트
|
|
|
sorting
quicksort(data,pivotIndex+1,n2); //pivot 오른쪽 sorting
}
}
public static int partition(int[] data, int first, int n){
int pivot = data[first]; //첫번째 값을 pivot 값으로
int tooBigIndex = first + 1; //pivot 다음 index에서 시작
int tooSmallIndex = first + n - 1;//맨 오른쪽 index에서
|
|
|
Selection
선택법-Heap Sort
머지법-2Way Merge Sort
분배법-Radix Sort - Sorting 이란?
- Sort의 분류
- 내부정렬의 종류
- Quick Sort의 알고리즘(1)
- Quick Sort의 알고리즘(2)
- Quick Sort의 알고리즘(3)
- Selection Sort의 알고리즘
- Quick vs Selection
|
|
|
|
SelectionTree;
typedef struct _SetOfRuns// run들의구조체
{
int run[TREE_SIZE][TREE_SIZE];
int topOfRuns[TREE_SIZE];
} SetOfRuns; 1주 - Real Number Representation
2주 - Magic Square
3주 - Basic Recursion
4주 - Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - E
|
|
메뉴펼치기
