[데이터 구조] 선택정렬, Selection Sort - 선택정렬하여 입력받은 수, N>=1의 서로 다른 정수의 집합을 정렬, 정렬되지 않은 정수들 중에서 가장 작은 값을 찾아서 정렬된 리스트 다음 자리에 놓기

목차

1. 문제개요
2. 문제분석 및 알고리즘
3. Program Source ( 주석 )
4. Sample 에 대한 실행결과
5. 느낀점

본문내용

1. 문제개요
선택정렬하여 입력받은 수를 작은 수부터 차례로 놓는다.
N>=1의 서로 다른 정수의 집합을 정렬하는 프로그램을 작성한다.
정렬되지 않은 정수들 중에서 가장 작은 값을 찾아서 정렬된 리스트 다음 자리에 놓는다.

3. Program Source ( 주석 )
#include <iostream>
using namespace std;

void Selection(int * array, const int size); //선택정렬 함수
void Sort(int *array, int size); // 두 수를 바꾸어주는 함수
void PrintArray(int *array, int size);
int BinarySearch( int* array, int size, int value );

int main() //메인 함수
{
const int size=5;
int array[size];//

cout<<" ◈ Selection Sort Program ◈ "<<endl;
cout<<"input 5 numbers"<<endl;
for(int i=0; i<size;i++)
{
cout<<i+1<<"number"<<":";
cin>> array[i];
while(!cin) //문자 입력받을 경우 에러처리
{
cin.clear();
while(cin.get()!='\n');
cout<<"문자열 error!!"<<endl;
cout<<"양의 정수로 다시 입력해주세요. "<<endl;
cin>>array[size];//다시 입력받음
}

while(array[i]<=-1)//음수를 입력시

참고 자료

없음