Submission #14579

#	Time	Username	Problem	Language	Result	Execution time	Memory
14579		kimtaeyoon49	버블 정렬 (OJUZ10_bubblesort)	C++98	0 / 100	1000 ms	1984 KiB

bubblesort

#include <iostream>
using namespace std;
int main()
{
  int i, j, l, t, n, k, num[100000];

  // N과 K를 입력받는다.
  cin >> n >> k;
  if(n<k) k=n;
  n--;

  // 수를 N번 입력받는다.
  for(i=0;i<n;i++) cin >> num[i];

  // n[i]와 n[i+1]을 비교해서, n[i]가 더 크면 뒤로 보낸다. 이걸 K번 한다.
  for(i=0;i<k;i++)
  {
    for(j=0, l=0;j<n-i-1;j++)
    {
      if(num[j]>num[j+1])
      {
        t=num[j];num[j]=num[j+1];num[j+1]=t;
      }
    }
    if(l==n) break;
  }

  // 결과를 출력한다.
  for(i=0;i<n;i++) cout << num[i] << " ";

  return 0;
}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 23
• Subtask 3: 0 / 47
• Subtask 4: 0 / 19