[알고리즘]c++로 구현한 버블정렬 알고리즘 소스코드

가장 간단한 정렬 알고리즘중 하나인 버블 정렬(버블 소트)를 c++로 구현해 보았다. 이 정렬의 시간복잡도는 for문이 두개 중첩되어 있기 때문에 O(n^2)이다. #include #define SIZE 50 //배열 크기 매크로 상수 #include using namespace std; void swap(int*a, int*b)//temp 임시 변수가 필요없는 swap함수 { *a = *b-*a; *b = *b - *a; *a =*a + *b; } void bubblesort(int* arr,int N) //오름차순 버블정렬 { for (int i = N;i > 0;i--) //N-1번원소부터 0번원소까지 정렬 { for (int j = 1;j < i;j++) { if (arr[j] < arr[j - ..

원문링크 : [알고리즘]c++로 구현한 버블정렬 알고리즘 소스코드