2750번1 2750번 정렬(O(n^2)) BOJ 백준 C언어 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 구현 O(n^2)을 사용하는 방법이므로 삽입정렬 / 선택정렬 / 버블정렬 / 퀵정렬 등을 사용할 수 있다. 퀵정렬의 경우에는 피벗값에 따라 걸리는 시간이 바뀌기때문에 최선 O(nlogn)부터 최악O(n^2) 이다. 1. 삽입정렬을 사용한 방법 #include int main() { int i = 0, j = 0, a, b, temp; int arr[1.. 2020. 7. 11. 이전 1 다음
냄비
