목록퀵정렬 (1)

쿠쿠의기록

9. 퀵 정렬

문제 N개의 자연수가 주어질 때, 퀵정렬을 이용하여 이를 정렬하는 프로그램을 작성하시오. 입력 첫 번째 줄에 N이 주어진다. ( 1 ≤ N ≤ 100,000 ) 두 번째 줄에 N개의 자연수가 주어진다. 출력 퀵정렬을 이용하여 숫자를 오름차순으로 정렬한 결과를 출력한다. 예제 입력 10 5 9 2 8 3 7 4 6 1 10 예제 출력 1 2 3 4 5 6 7 8 9 10 예제 입력 5 2 3 1 2 1 예제 출력 1 1 2 2 3 문제풀이 #include int getLeft(int arr[],int start, int end, int pivot, int result[]){ //arr배열 start부터 end까지 pivot보다 작거나 같은값 result저장 int inx=0; for(int i=start;i
알고리즘/L9~10 고급정렬 2020. 9. 8. 11:13
이전 Prev 1 Next 다음