Bubble Sort(거품 정렬)

#include <iostream> using namespace std; template <typename T> void BubbleSort(T arr[], int n); int main() { int arr[] = {5, 4, -1, 0, 2, 11, 1}; BubbleSort<int>(arr, 7); for (int i = 0; i < 7; i++) cout << arr[i] << " "; cout << endl; return 0; } template <typename T> void BubbleSort(T arr[], int n) { size_t i, j; for (i = 0; i < n - 1; i++) { for (j = i + 1; j < n; j++) { if (arr[i] > arr[j]) swap(arr[i], arr[j]); } } }

invalid-file

Implementation of Bubble Sort

Sorting중에서도 가장 기본적인 정렬법. Time Complexity는 O(N^2)이다.