์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ ์ ๋ฆฌ
์ ํ ์ ๋ ฌ ๊ฐ์ฅ ํฐ ๊ฐ์ ์ฐพ์ ๋งจ ๋ง์ง๋ง์ ์์์ swap O(N^2) int arr[10] = {2, 53, 76, 4, 5, 3, 13, 32, 88, 25}; int n=10; for(int i=n-1;i>0;i--){ swap(*max_element(arr, arr+i+1), arr[i]); } ๋ฒ๋ธ ์ ๋ ฌ ์์์๋ถํฐ ์ธ์ ํ ๋ ์์๋ฅผ ๋น๊ตํ์ฌ ํฐ ๊ฐ์ ๋ค๋ก ๋ณด๋ -> ์ ์ฐจ ๊ฐ์ฅ ํฐ ๊ฐ์ ์ค๋ฅธ์ชฝ์ผ๋ก ๊ฐ๊ฒ ๋จ O(N^2) int arr[5] = {-2, 2, 4, 6, 13}; int n=5; for(int i=0;i
2022. 4. 14.