|
을 이용하여 n개의 데이터를 정렬하려면 약 n2/2 번의 비교를 수행 ==> O(n2)
-선택정렬 알고리즘에서는 매 단계마다 최대 한번씩의 교환이 일어나므로 전체적으로 볼 때 ==>(n-1)번의 교환이 수행
-선택정렬 알고리즘은 주어진 배열 안에서
|
|
|
정렬해주어서 다시 출력해준다.
출력을 해준 후에는 data들의 total, mean, standard deviation, mode, median, histogram 등을 구하고 출력하여 datam를 분석해준다.
sample 결과는 다음과 같을 수 있다.
input the size of data [1-20] : 8
input the number of test data set[1
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX 11
char jiyok[MAX][15]={"Atlanta","Bismarck","Denver","Houston","Jacksonville","Louisville","Memphis","Omaha","Portland","Sandiego","Wichita"};
int matrix[MAX][MAX]={{0,1483,1385,780,307,383,369,962,2569,2106,899}
|
|
|
C++로 코딩을 해야한다는 막막함과 아직 알지 못하는 문법에 대해 많이 고민했습니다. 이리저리 책과 인터넷을 뒤져가면서 하나씩 새로운 것들을 접하게 되고 깨닫게 되어서 좋았습니다.
선택정렬 알고리즘에서 for문을 두 번 쓰는데 i를 처음
|
|
|
|
#include <iostream>
#include <ctime>
using namespace std;
#define NUMOFENTRIES 100000
#define PRINTINTERVAL 10000
typedef int keytype;
typedef int index;
void bubbleSort(int n, keytype S[])
{
index i, j;
keytype T;
for (i = n - 1; i >= 1; i--)
for (j = 1; j &l
|
|
|
선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
4. 버블 정렬 알고리즘(bubble sorting algorithm)
5. 2진탐색 알고리즘(binary search algorithm)
(문제기술
분석
코딩
프로그램
결과
개선방향)
순으로 각 항목 기술..
|
|
|
|
void Sort();
char data[5][10];
void main()
{
int i;
for(i = 0; i < 5; i++) {
printf("%d번째 단어를 입력하시오 : ", i+1);
scanf("%s", data[i]);
}
|
|
|
item[j] = temp;
} 1. 힙 정렬 (Heap Sort)
2. 병합정렬 (Merge Sort)
3. 카운트 정렬
4. 버블정렬 (Bubble Sort)
5. 선택정렬 (Select Sort)
6. 개선된 선택정렬
7. 삽입정렬 (Insert Sort)
8. 쉘정렬 (Shell sort)
9. 퀵정렬 (Quick Sort)
|
|
|
c"
4
5 #define N 100
6
7 int main(void)
8 {
9 int array[N];
10 int i, cnt;
11
12 for(i = 0; i < N; i++)
13 array[i] = i;
14
15 for(i = 0; i < N; i++)
16 printf("%3d ", array[i]);
17 putchar('\n');
18
19 printf("Count: %d\n", quicksort(array, array + N - 1));
20
21 for(i = 0; i < N; i++)
22
|
|
|
정렬이 되어 있는 최선의 경우 (n-1)이 된다.
- 정렬방법
EX)삽입정렬 소스
void insertion_sort(data A[], int n)
{int i, j;
data temp;
for(i = 2;
i <= n;
i++)
{temp = A[i];
j = i;
while(j > 1 && A[j-1] > temp)
{A[j] = A[j-1];
j--;
}
A[j] = temp;
}
} 1. 버블정렬
2. 선택정렬
|
|
메뉴펼치기
