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

퀵정렬

게시판: 소스 코드 제출

#include <stdio.h>


void swap(int *pa, int *pb)

{

int temp;

temp = *pb;

*pb = *pa;

*pa = temp;

}

void quick_sort(int *data, int left, int right)

{

int i, j, key, temp;

if(left < right)

{

i = left+1;

j = right;

key = data[left];

while (i-1 < j)

{

while(data[i] <= key)

{

i++;

}

while(data[j] > key)

{

j--;

}

if(i < j)

{

swap(&data[i],&data[j]);

}

}

swap(&data[left],&data[j]);

quick_sort(data,left,j-1);

quick_sort(data,j+1,right);

}

}

int main()

{

int a[9] = {0,7,18,5,86,9,10,50,4};

/*for(int i = 1; i <= 8; i++)

{

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

}

*/

/*

printf("==============before sort========\n");

for(int i = 1; i <= 8; i++)

{

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

}

printf("\n");


quick_sort(a,1,8);


printf("===============after sort========\n");

for(int i = 1; i <= 8; i++)

{

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

}


}

댓글 0개
0
댓글
댓글 0개
유사 게시물
  • 211222 구조체연습&데이터정렬
  • 210105 구조체정렬&재귀함수
  • 220209 이분탐색,정렬 등등
주소 : 경기도 용인시 광교중앙로 302 블루 스퀘어 602호
연락처 : 031) 216 - 1546
사업자등록번호 : 465-92-00916
​학원 등록 제 4603호