string vector를 selection sort로 정렬하는 프로그램
- 최초 등록일
- 2009.06.29
- 최종 저작일
- 2008.02
- 6페이지/ 한컴오피스
- 가격 1,000원
소개글
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;
}
}
참고 자료
없음