Algorithm/Cases-BOJ

버블정렬의 구현

Xi_kor 2020. 6. 20. 15:45
#include <iostream>
using namespace std;

int main() {
  
  int n, arr[100];
  
  cin>>n;
  
  for(int i=0; i<n; i++)
   cin>>arr[i];
   
  for(int i=0; i<n; i++)
  {
    //n번 검사한다
    //i=0 -->j=0~9
    for(int j=0; j<n-i-1; j++)
    {
      if(arr[j]>arr[j+1]){
        int temp;
        temp=arr[j];
        arr[j]=arr[j+1];
        arr[j+1]=temp;
      }
    }
  }
  
  for(int i=0; i<n; i++)
   cout<<arr[i];

  return 0;
}