inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

영리한 프로그래밍을 위한 알고리즘 강좌

빠른정렬(quicksort)

C언어로 quicksort 구현 해봤는데 안되네요ㅠㅜ 왜 그런걸까요?

221

코알못

작성한 질문수 1

0

'''#include

int quicksort(int A[], int p, int q);

int partition(int A[], int p, int q);

int main()

{

int num[100]={0,}, n;

scanf("%d", &n);

for(int i=0; i<n; i++) scanf("%d", &num[i]);

quicksort(num, 0, n-1);

for(int i=0; i<n; i++) printf("%d", num[i]);

}

int quicksort(int A[], int p, int q)

{

if(p<q){

int r;

r=partition(A, p, q);

quicksort(A, p, r-1);

quicksort(A, r+1, q);

}

}

int partition(int A[], int p, int q)

{

int i=p-1;

for(int j=p; j<q-1; j++){

if(A[j]<A[q]){

i++;

int tmp=A[i];

A[i]=A[j];

A[j]=tmp;

}

}

int tmp=A[i+1];

A[i+1]=A[q];

A[q]=tmp;

}'''

algorithm

답변 0

1강 PDF 파일 오류

0

855

1

1강 pdf파일

0

549

0

혹시 코드로 구현하는 법은 안가르쳐 주시나요>?

-2

625

0

허프만 코딩에서 오타인가요?

0

357

0

강의 노이즈가 너무 심해요

0

392

0

왜 첫 글자를 떼놔야 하는지

0

343

0

red-black tree에 대한 질문입니다.

1

381

1

순차탐색: 다른버전 자바 코드 작성하는 중에 작성이 잘 안되서 질문드립니다.

0

296

1

compareTo 함수에 대한 질문입니다.

0

241

0

Anlatım dakika süreleri

0

224

0

강의자료 필요하신 분들은 여기 링크 참고해보세요.

32

553

3

binary search에서 질문

0

328

1

pdf에 있는 Excercise 답은 없나요?

4

257

0

pdf

0

267

0

include 배열에 대해 궁금한점이 있습니다!

0

224

0

연결요소

0

225

0

heap 정렬에서 배열 인덱스

0

224

0

Java에서의 정렬에서 정렬된 값 출력 방법

0

367

2

MAX-HEAPIFY(A,1)

0

355

1

Python 으로 구현해보았습니다.

1

243

0

printMaze()는 어떻게 만들어야 할까요?

0

471

3

동서남북 순서

1

242

1

해당 강좌에 대한 pdf는 다운받지 못하는건가요 ??

0

279

1

이 강의 ppt 자료는 다운받을 수 없나요?

0

202

0