# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
14580 | 2015-05-20T07:13:37 Z | kimtaeyoon49 | 버블 정렬 (OJUZ10_bubblesort) | C++ | 0 ms | 0 KB |
#include <iostream> using namespace std; int main() { int i, j, 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;j++) { if(num[j]>num[j+1]) { t=num[j];num[j]=num[j+1];num[j+1]=t; } } } // 결과를 출력한다. for(i=0;i<n;i++) cout << num[i] << " "; return 0; }