#include <stdio.h> 
 
int main(void) 
{ 
  int data[5]={94,9,67,1,120};    
  int i,j,tmp;    
  for(i=0;i<5;i++)       
    printf("%8d",data[i]);    
  printf("\n");    
  for(i=0 ; i<4 ; i++)       
    for(j=0 ; j<4-i ; j++)         
      if(data[j] > data[j+1])          /* 오름 차순 */  
      /*  if(data[j] < data[j+1])  */  /* 내림 차순 */
          {            
             tmp=data[j];           
             data[j]=data[j+1];            
             data[j+1]=tmp;           
          };   
 
 printf("sort result ...\n");    
  for(j=0;j<5;j++)             /* 정렬된 결과 출력 */ 
    printf("%8d",data[j]);    
  printf("\n"); 
   
  return 0; 
} 

퀵 정렬(Quick Sort)

함수 qsort() 

함수의 원형 

void qsort(void *base, size_t num, size_t size, 

           int(*compare)(const void*, const void*)); 

퀵 정렬(quick sort) 알고리즘을 이용하여 base가 가리키는 배열을 정렬한다. 

알고리즘이 멈추면 배열의 데이터가 정렬된다. 

배열 내의 원소의 수는 num에 의해 지정되고, 각 원소의 크기는 size로 지정된다. 

compare가 가리키는 함수는 배열에 있는 2개의 원소를 비교하기 위해 사용되며, 

     형식은 다음과 같다. 

int function_name(const void *arg1, const void *arg2); 

arg1이 arg2보다 작은 경우, 0보다 작은 값을 반환한다. 

arg1과 arg2가 같은 경우, 0을 반환한다. 

arg1이 arg2보다 큰 경우, 0보다 큰 값을 반환한다. 

#include <stdio.h> 
#include <stdlib.h> 
 
int comp(const void *i,const void *j); 
int main(void) 
{ 
   int data[5]={94,9,67,1,120};    
   int i,j,tmp;    
 
   for(i=0;i<5;i++)       
      printf("%8d",data[i]);    
   printf("\n");       
 
   qsort(data,5,sizeof(int),comp);       
   printf("sort result ...\n");    
   for(j=0;j<5;j++)       
      printf("%8d",data[j]);    
   printf("\n");   
   return 0;       
} 
int comp(const void *i,const void *j) 
{     return *(int *)i - *(int *)j; 
} 

C 언어에서 배열과 함께 알아야 할 것은 메모리 주소에 대한 개념

배열 변수 명은 그 배열의 선두주소를 갖는 포인터 상수