inflearn logo
강의

Course

Instructor

Algorithm Course for Smart Programming

Quicksort

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

225

jhlee33551406

1 asked

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

Answer 0

1강 PDF 파일 오류

0

876

1

1강 pdf파일

0

559

0

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

-2

635

0

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

0

365

0

강의 노이즈가 너무 심해요

0

401

0

왜 첫 글자를 떼놔야 하는지

0

350

0

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

1

391

1

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

0

309

1

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

0

246

0

Anlatım dakika süreleri

0

232

0

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

32

559

3

binary search에서 질문

0

338

1

pdf에 있는 Excercise 답은 없나요?

4

261

0

pdf

0

273

0

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

0

228

0

연결요소

0

233

0

heap 정렬에서 배열 인덱스

0

229

0

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

0

379

2

MAX-HEAPIFY(A,1)

0

367

1

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

1

257

0

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

0

482

3

동서남북 순서

1

248

1

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

0

281

1

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

0

205

0