빙수달 게임 개발 노트

[알고리즘] 단순 선택 정렬(Straight Selection Sort) 본문

Programming/알고리즘

[알고리즘] 단순 선택 정렬(Straight Selection Sort)

빙수달 2025. 1. 8. 23:31 
#include <iostream>   
#include <algorithm>

using namespace std;

int main()
{
    const int num = 5;
    int arr[num] = { 0 };
    int minidx = 0;      // 가장 작은 값 인덱스 기억

    for (int i = 0; i < num; i++)      // 배열 요소 입력
    {
        cin >> arr[i];
    }


    for (int i = 0; i < num - 1; i++)
    {
        minidx = i;
        for (int j = i + 1; j < num; j++)
        {
            if (arr[minidx] > arr[j])
            {
                minidx = j;
                //swap(arr[i], arr[j]);
            }
        }
        if (minidx != i)
        {
            swap(arr[i], arr[minidx]);
        }
    }

    for (int i = 0; i < num; i++)      // 배열 요소 출력
    {
        cout << arr[i] << " ";
    }

    return 0;
}

 

#include <iostream>   
#include <algorithm>

using namespace std;

int main()
{
   const int num = 5;
   int arr[num] = { 0 };
   int minP = 0;      // 가장 작은 값 인덱스 기억
   
   for (int i = 0; i < num; i++)      // 배열 요소 입력
   {
      cin >> arr[i];
   }


   for (int i = 0; i<num ; i++)
   {
      for (int j = i+1; j < num; j++)
      {
         if (arr[i] > arr[j])
         {
            swap(arr[i], arr[j]);
         }
      }
      // 이 때 swap
   }

   // minP


   for (int i = 0; i < num; i++)      // 배열 요소 출력
   {
      cout << arr[i] << " ";
   }

   return 0;
}

'Programming > 알고리즘' 카테고리의 다른 글

[알고리즘] 브루트-포스(Brute Force)  (0) 2025.01.08
[알고리즘] 단순 삽입 정렬(Straight Insertion Sort)  (0) 2025.01.08
[알고리즘] Stack 구현하기  (1) 2025.01.08
[알고리즘] 버블 정렬(Bubble Sort)  (0) 2024.12.19
[알고리즘] 재귀 활용  (0) 2024.12.19
'Programming/알고리즘' Related Articles more