|
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.소팅 테스트
|
|
|
{
least = i;
for( j = i + 1; j < n; j++) {
if( strcmp(strings[j], strings[least]) < 0)
{
least = j;
}
}
if( least != i)
{
temp = strings[least];
strings[least] = strings[i];
strings[i] = temp;
}
}
}
|
|
|
리즘을 이용하여 n개의 데이터를 정렬하려면 약 n2/2 번의 비교를 수행 ==> O(n2)
-선택정렬 알고리즘에서는 매 단계마다 최대 한번씩의 교환이 일어나므로 전체적으로 볼 때 ==>(n-1)번의 교환이 수행
-선택정렬 알고리즘은 주어진 배열 안에
|
|
|
x = partition(data, first, n);
//파티션. 피봇 왼쪽 값은 피봇보다 작은값 피봇 오른쪽 값은 피봇보다 큰값
for(int m=0;m<10;++m)//중간과정 for문
System.out.print(data[m]+BLANKS); //중간과정 보여줌
System.out.println();
n1 = pivotIndex - first;
n2 = n- n1- 1;
quicksort(data,f
|
|
|
|
C 언어를 이용하여 자료구조에 나오는 다양한 정렬 방법을 구현함.(quick sort, selection sort, insertion sort)
|
|
|
) {
s = s1 + s2;
s1 = s2;
s2 = s;
}
return s;
} 1..................................................................................................................... Selection sort
2........................................................................................................... F
|
|
|
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. 입력값
결과 값
|
|
|
|
sort(short *, short); //sort()에 속하는 삽입정렬
void q_sort(short *, short); //sort()에 속하는 퀵정렬
void q_sorting(short *, short, short); //퀵소팅을 직접적으로 하는 함수
void bubble(short *, short); //버블정렬
void selection(short *, short); //
|
|
|
|
현직 프로그래머가 짠 소스 코드 입니다.
간단하면서도 기본적인 내용이 잘 포함되어 있습니다.
버블소트(버블정렬)을 위한 소스 코드 이지만 파일입출력, 동적메모리 할당에 관한 구현 부분도 있으므로
기본적인 파일 입출력과 동적메모
|
|
|
덧셈과 뺄셈
3.2 행렬의 곱셈
4 정렬(sort)
4.1 버블 정렬(bubble sort)
4.2 선택 정렬(selection sort)
4.3 삽입 정렬(insertion sort)
4.4 퀵 정렬(quick sort)
5 학생 성적 처리
6 스택, 큐, 연결리스트
6.1 스택(stack)
6.2 큐(queue)
6.3 연결 리스트(linked list)
|
|
메뉴펼치기
