2949번 나무조각

문제

 

 

풀이

단순한 버블정렬이고,

한번 정렬을 시행할 때마다, 출력해주면 된다.

 

 

아주 기본적인 것이지만,

배열에 쓰레기값 여부를 고려해야, "초과 출력"같은 오류에서 허우적대지 않는다..

 

 

소스 코드

 

//

//  main.cpp

//  b_2949

//

//  Created by 이동연 on 2021/01/25.

//

 

#include <iostream>

using namespace std;

 

int main(){

    int ary[6] = {0};

    ary[5] = 10;

    

    

    for(int i = 0 ; i < 5 ; i++){

        cin>> ary[i];

    }

    

 

        for(int i = 0 ; i < 5 ; i++){

            for(int j = 0 ; j < 5-i ; j++){

                if(ary[j]>ary[j+1]){

                    int temp = 0;

                    temp = ary[j];

                    ary[j] = ary[j+1];

                    ary[j+1] = temp;

    //                swap(ary[i],ary[i+1]);  // 스왑만 해줘도되니까

                    for(int k = 0 ; k < 5 ; k++){

                        cout<<ary[k]<<" ";

                    }

                    cout<<endl;

                }

 

            }

        }

    

 

    }