KakaoTalk_20190606_001802318.png
  • 246x0w
Welcome
Curriculum
Install&Go
Board
실제 작동 상태를 확인하려면 라이브 사이트로 이동하세요.
  • 카테고리
  • 전체 게시물
  • 내 게시물
이재민
2020년 5월 21일

200521

게시판: 소스 코드 제출

/*

#include <stdio.h>


int n,i,j,k=0,a,b,c=0,d,e,s;


int qd[800];


void swap(int idx1,int idx2)

{

int temp= qd[idx1];

qd[idx1]=qd[idx2];

qd[idx2]=temp;

}



int change(int start,int end)

{

int pivot=qd[start];

s=start+1;

e=end;



while (s<=e)

{

while(qd[s]<pivot)

{

s++;

}


while(qd[e]>pivot)

{

e--;

}


if (s<=e)

swap(s,e);


}


{

swap(start,e);

return e;

}



}



void quick(int t,int g)

{

int v;


if (t<=g)

{

v=change(t,g);

quick(t,v-1);

quick(v+1,g);

}



}


int main()

{

for (i=0; i<8; i++)

{

scanf("%d",&qd[i]);

}


quick(0,7);


for (i=0; i<8; i++)

{

printf("%d ",qd[i]);

}


}

*/




















#include <stdio.h>



int s[4500001];




void swap(int n1,int n2)

{

int temp= s[n1];

s[n1]=s[n2];

s[n2]=temp;

}


int qnsgkf(int start,int end)

{

int o,p,pivot=s[start];

o=start+1;

p=end;

while (o<=p)

{

while (pivot>=s[o])

{

o++;

}

while (pivot<s[p])

{

p--;

}

if (o<p)

{

swap(o,p);

}

}

swap(start,p);

return p;

}


int quick(int a,int b)

{

int g;


if (a<b)

{

g=qnsgkf(a,b);

quick(a,g-1);

quick(g+1,b);

}


}


int main()

{

int n,i;



scanf("%d",&n);


for (i=0; i<n; i++)

{

scanf("%d",&s[i]);

}


quick(0,n-1);


for (i=0; i<n; i++)

{

printf("%d ",s[i]);

}

}


댓글 0개
0
댓글
댓글 0개
유사 게시물
  • 200521
  • 200521
  • 200521
주소 : 경기도 용인시 광교중앙로 302 블루 스퀘어 602호
연락처 : 031) 216 - 1546
사업자등록번호 : 465-92-00916
​학원 등록 제 4603호