[알고리즘] Bubble Sort, 버블 정렬

양 옆의 수를 바꿔주면서 진행하는 정렬

가장 오른쪽에 큰 수가 정렬되면서 진행

O(n^2)

#include <iostream>
using namespace std;
 
int time = 0;
 
int main(void){
    
    int nums[] = {1, 15, 5, 3, 9, 7, 6, 4, 2, 10, 8, 1, 11, 11, 12};
    
    int arrSize = sizeof(nums)/sizeof(nums[0]);
    
    for(int i = 0 ; i < arrSize; i++){
        cout << nums[i] << " ";    
    }
 
    cout << endl;
    int temp;
    
    // 인덱스 i는 전체 횟수 돌리기용(배열의 개수만큼), j는 양옆의 숫자 비교 
    for(int i = 0; i < arrSize; i++){
        time++;
        for(int j = 0; j < arrSize-i-1; j++){
            time++;
            if(nums[j]>= nums[j+1]){
                temp = nums[j];
                nums[j] = nums[j+1];
                nums[j+1] = temp;    
            }
        }
    }
    
    for(int i=0; i<arrSize;i++){
        cout << nums[i] << " ";         
    }
    
    cout<<endl;
    cout<<time<<endl;
    return 0;
}