코드트리: 오름차순과 내림차순 정렬

 

 

---

 

문제

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

 

 

 

실행 결과

 

 

 

 

 

코드(c++)

#include <algorithm>
#include <functional>
#include <iostream>
using namespace std;

int main() {
  int n;
  int arr[100];
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> arr[i];
  }

  // 오름차순
  sort(arr, arr + n);
  for (int i = 0; i < n; i++) {
    cout << arr[i] << " ";
  }

  cout << endl;

  // 내림차순
  sort(arr, arr + n, greater<int>());
  for (int i = 0; i < n; i++) {
    cout << arr[i] << " ";
  }

  return 0;
}

 

 

 

 

코드 설명

 

sort 함수는 algorithm 라이브러리를 include하여 사용한다.

배열의 시작점과 마지막 주소+1를 파라미터로 입력해 내림차순 정렬이 가능하다.

functional 라이브러리를 사용해 리턴값이 큰(>)으로 비교 기준을 바꾸어서 내림차순으로 변경할 수 있다.

 

 

c++ 정말 어렵다...ㅎㅎ

정렬 부분부터 다시 열심히 복습해야겠다...!

 

 

 

 

---