[알고리즘] Selection Sort 선택 정렬

선택 정렬

가장 작은 수를 찾으면서 정렬 ( 왼쪽부터 작은 수가 정렬됨)

#include <iostream>
 
using namespace std;
 
int main(void){
    //1 15 5 3 9 7 6 4 2 10 8 1 11 11 12
    
    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;
    
    //nums[i] 에는 시작값, min에는 찾은 최소값 
    for(int i = 0; i < arrSize-1; i++){
        for(int j = i + 1; j < arrSize; j++){
            if(nums[i] > nums[j]){
                temp = nums[j];
                nums[j] = nums[i];
                nums[i] = temp;    
            }
        }
    }
    
    for(int i=0; i<arrSize;i++){
        cout << nums[i] << " ";         
    }
    
    return 0;
}