• 목록
  • 아래로
  • 위로
  • 쓰기
  • 검색

C언어 정수 5개를 입력받아 선택정렬 (ver.2)

너에게제공 너에게제공
566 0 0
#include <iostream>

using namespace std;

class SortNumbers{
private :
        int size;
        int *num;
        int *origin;
public :
        SortNumbers();
        void selectionSort();
        void printNumber();
        ~SortNumbers(){        delete num,origin;        }
};
SortNumbers :: SortNumbers(){
        cout << "몇개의 정수? ";        cin >> size;
        num = new int[size];
        origin = new int[size];

        cout << size << "개의 정수를 입력하시오." << endl;
        for(int i =0; i<size; i++){
                cin >> num[i];
                origin[i] = num[i];
        }
}

void SortNumbers::selectionSort()
{
        int min,temp;
        for(int j=0 ; j<size - 1; j++)
        {
                        min = j;
                        for(int k=j+1; k<size;k++)
                        if(num[k] < num[min])
                                min = k ;
                if (j != min)
                {
                        temp = num[min];
                        num[min] = num[j];
                        num[j] = temp;
                }
        }
}


void SortNumbers :: printNumber(){
        cout << "입력한 숫자 : ";
        for(int i =0; i<size; i++){        cout << origin[i] << " ";}
        cout << endl;
        cout << "선택 정렬한 결과 : ";
        for(int j =0; j<size; j++){        cout << num[j] << " ";}
        cout << endl;
}

int main(){
        SortNumbers myNum;
        myNum.selectionSort();
        myNum.printNumber();
        return 0;
}
신고공유스크랩

댓글 0

댓글 쓰기
권한이 없습니다. 로그인
에디터 모드

신고

"님의 댓글"

이 댓글을 신고하시겠습니까?

댓글 삭제

"님의 댓글"

이 댓글을 삭제하시겠습니까?

공유

퍼머링크