|
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>
#define LOOP 10
#define DATA 1000
int data[DATA];
int selection_sort(int data[]);
void main() {
int i, j, count, sum=0, avg=0;
for(i=0; i<LOOP; i++) {
|
|
|
|
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.소팅 테스트
|
|
|
index=index;
}
}
array[minindex]=array[startscan];
array[startscan]=minvalue;
}
}
void showarray(int array[],int elems)
{
for(int count=0;count<elems;count++)
cout<<array[count]<<" ";
cout<<endl;
}
|
|
|
|
Ⅰ. 선택정렬 프로그램 작성
1. 선택정렬 알고리즘 개요.
(1) 선택정렬의 정의
선택정렬이라 함은 주어진 리스트의 데이터를 오르차순으로 정렬하는 경우 리스트의 첫 데이터를 시작으로 가장 작은 데이터를 탐색하여 리스트의 앞으로 이동
|
|
|
|
void selectionSort(int index1,int index2, int cur);
.
.
.
|
|
메뉴펼치기
