너에게제공 - 5개 선택 정렬(ver.1)

youtube

class SortNumber
{
        private :
                int size,num[5],origin[5];
        public :
                SortNumber();
                void selectionSort();
                void prnNumber();
};
SortNumber::SortNumber()
{
        size = 5;
        cout << "5개의 정수를 입력하세요";
                for(int i = 0 ; i<size; i++)
                {
                        cin >> num[i];
                        origin[i] = num[i];
                }

}
void SortNumber::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 SortNumber ::prnNumber()
{
        cout << " 입력한 숫자 : ";
        for(int l=0;l<size;l++)
        cout<< origin[l] << " ";
        cout << endl;
        cout << " 소트된 숫자 : ";
        for(int m=0;m<size;m++)
                cout<< num[m] << " ";
        cout << endl;
}
void main()
{
        SortNumber myNum;
        myNum.selectionSort();
        myNum.prnNumber();
}

네어게제공

5개 선택 정렬(ver.1)

댓글 0

댓글 삭제