#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int arr[5] = {100, 90, 101, 4, 200};
int n = 5;
for (int i = n - 1; i >= 0; i--)
{
int idx = 0;
for (int j = 1; j <= i; j++)
{
if (arr[idx] < arr[j])
idx = j;
}
swap(arr[idx], arr[i]);
}
for (int i = 0; i < n; i++)
{
cout << arr[i] << ' ';
}
}
max_element 이용
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int arr[5] = {100, 90, 101, 4, 200};
int n = 5;
for (int i = n - 1; i >= 0; i--)
{
swap(*max_element(arr, arr+i+1), arr[i]);
}
for (int i = 0; i < n; i++)
{
cout << arr[i] << ' ';
}
}
// 4 90 100 101 200
배열에서 가장 큰 원소의 인덱스
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int arr[5] = {100, 90, 201, 4, 200};
int n = 5;
int k = max_element(arr, arr+n) - arr; // 이 부분으로 알 수 있다
cout<<k<<'\n';
}