버블 정렬(bubble sort) in C++
1. 버블 정렬을 이용한 오름차순
#include <iostream>
using namespace std;
int a[101], n;
int main() {
freopen("input.txt", "rt", stdin);
cin >> n;
for(int i=0; i<n; i++) {
cin >> a[i];
}
for(int i=0; i<n-1; i++) {
for(int j=0; j<n-i-1; j++) {
if(a[j] > a[j+1]) {
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for(int i=0; i<n; i++) {
cout << a[i] << " ";
}
return 0;
}
오름차순 내림차순 기준에 따라, 각 인접한 원소와 자리를 연속해서 바꾼다.
- 시간복잡도는 n^2
ex)
5
13 5 11 7 23
Author And Source
이 문제에 관하여(버블 정렬(bubble sort) in C++), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@juwon9733/버블-정렬bubble-sort-in-C저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)