c++ 배열 오름차순 내림차순 구현

배열 속에 여러 값이 뒤죽박죽 섞여 있을 때,

이것들이 오름차순(작은 값이 가장 앞에 오고 배열 뒷 인덱스로 갈수록 인덱스 값이 커짐)으로 정렬되도록 이중포문을 써서 직접 하드코딩으로 구현해보았다.

각종 정렬 기법을 배우고 나면 코드가 달라질 것이다.

 

---

#include <iostream>
using namespace std;

int main()
{
     int num[10] = { 986,4,7,12,45,895,3,7,34,5 };

     for (int i =0; i+1 < 10; i++)
     {
         for (int i = 0; i + 1 < 10; i++)
         {
             if (num[i] >= num[i + 1]) //값이 큰 인덱스와 값이 작은 인덱스를 비교해서 큰 값을 뒤 인덱스로 보냄
             {

                 int temp = 0;
                 temp = num[i];
                 num[i] = num[i + 1];
                 num[i + 1] = temp;
             }
         }
     }     
     

     int number[10] = { 986,4,7,12,45,895,3,7,34,5 };
     for (int i = 0; i < 10; i++)
     {
         for (int j = 0; j < 10; j++)
         {
             if (number[j] >= number[i])
             {
              int temp = 0;
              temp = number[i];
              number[i] = number[j];
             number[j] = temp;
             }
         }
     }
     for (int i = 0; i < 10; i++)
     {
         cout <<"이중 포문 i로만 돌림"<< num[i] << ' ';
     }

     for (int i = 0; i < 10; i++)
     {
         cout << "이중 포문 i와 j로 돌림"<<number[i] << ' ';
     }

     return 0;
}

---

 

위 코드를 활용해서 내림차순으로 바꿀 수도 있었다.

부등호 방향만 바꾸면 된다.

 

---

int main()
{
     int num[10] = { 986,4,7,12,45,895,3,7,34,5 };

     for (int i =0; i+1 < 10; i++)
     {
         for (int i = 0; i + 1 < 10; i++)
         {
             if (num[i] <= num[i + 1]) //값이 큰 인덱스와 값이 작은 인덱스를 비교해서 큰 값을 앞 인덱스로 보냄
             {

                 int temp = 0;
                 temp = num[i];
                 num[i] = num[i + 1];
                 num[i + 1] = temp;
             }
         }
     }     
     

     int number[10] = { 986,4,7,12,45,895,3,7,34,5 };
     for (int i = 0; i < 10; i++)
     {
         for (int j = 0; j < 10; j++)
         {
             if (number[j] <= number[i])
             {
              int temp = 0;
              temp = number[i];
              number[i] = number[j];
             number[j] = temp;
             }
         }
     }
     for (int i = 0; i < 10; i++)
     {
         cout <<"이중 포문 i로만 돌림"<< num[i] << ' ';
     }

     for (int i = 0; i < 10; i++)
     {
         cout << "이중 포문 i와 j로 돌림"<<number[i] << ' ';
     }

     return 0;
}