string vector를 selection sort로 정렬하는 프로그램

소개

1.string vector를 selection sort로 정렬하는 프로그램을 작성한다.
2.main함수에서는 command를 받아 처리한다.
command: 이름입력, 출력, 정렬과정을 출력하며 정렬,
3. 목표 결과 : 프로그램 실행 결과 확인
이름을 10개 입력한다.
(이나영, 임수정, 한예슬, 한지혜, 최강희,
이선균, 류승범, 엄태웅, 정우성, 안성기)
vector를 출력한다.
정렬을 하고 정렬 결과를 출력한다.
이름을 2개 더 입력한다.
(공효진, 정재영)
vector를 출력한다.
정렬을 하고 정렬 결과를 출력한다.

목차

없음

본문내용

#include <iostream>
#include<string>
#include<vector>
using namespace std;
void selection_sort(vector<string>&name){ // 정렬하는 함수 selection_sort
int i, j, min;
string temp;
for ( i=0; i < name.size(); i++) //(name).size() = 벡터name의 크기를 알려줌
{

min = i; // i를 최소값 min으로 둔다

for (j=i+1; j < name.size(); j++) // selection sort

if (name[j] < name[min]) //만약 j번째(j=i+1)가 min번째 보다 작다면
min = j; // j가 min이 된다

temp = name[min];
name[min] = name[i];
name[i] = temp;
// name[i]와 name[j]를 temp라는 string형 변수를 이용해 바꿔줌

cout << i + 1 << "번째 정렬이 시행 됬을 때 : ";

for(j=0; j<name.size(); j++)
cout<<name[j]<<" "; // 정렬이 되는 과정 출력
cout<<endl;

}
}

참고자료

· 없음