알고리즘 기초-5판 예제 1.1

문제 

n개의 수로 구성된 리스트 S를 비내림차순(nondercreasing order)으로 정렬(Sort)하시오 . 해답은 S를 비내림차순으로 정렬한 리스트이다. 

 

S = [10, 7, 11, 5, 13, 8]

---

궁리

문제에서는 따로 N의 범위가 정해지지 않아서 예시로 든 것에 대해서만 답을 구했다.

 

N = 6으로 S는 위에 기술된 것과 같이 설정했다. 

 

---

코드 

 

#include <iostream>
#include <string>
using namespace std;

int main() {

    int s[6] = {10, 7, 11, 5, 13, 8};
    int t;
    for(int i = 0; i < 6; i++){
       for(int j = i+1; j< 6; j++){
           if(s[i] > s[j]){
            t = s[i];
            s[i] = s[j];
            s[j] = t;
           }
       }
    }
    for (int i = 0; i < 6; i++){
        std::cout << s[i] << endl;
    }

    return 0;
}

 

---

결과 

 

결과값