버블 정렬에서는 인접한 쌍을 비교하고 순서가 잘못된 경우 교체합니다. 이러한 유형의 버블 정렬에서는 자신을 호출하는 재귀 함수를 사용합니다.
Input:53421 Output:12345
설명
재귀(자체 호출) 기능을 사용하면 인접한 쌍을 비교하고 배열이 순서가 될 때까지 순서가 잘못된 경우 교체합니다.
예시
#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
if (arr[i] > arr[i + 1]) {
int temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
}
}
if (n - 1 > 1) {
bubbleSort(arr, n - 1);
}
}
int main() {
int arr[] = { 5,4,2,1,3 };
int n = 5;
bubbleSort(arr, n);
for (int i = 0; i < n; i++) {
cout<< arr[i]<<"\t";
}
return 0;
}