[C언어] qsort()와 bsearch() 사용하기

1. qsort()

C언어 stdlib에서 제공해주는 퀵소트 함수

비교함수를 따로 만들고

qsort(배열,배열의 크기,배열 요소 하나의 크기,비교함수)에 인자를 알맞게 넣어주면 된다.

#include <stdio.h>
#include <stdlib.h>
 
 
 
int compare(const void* a,const void* b){
    int* aa=(int*) a;
    int* bb=(int*) b;
 
    return *aa - *bb;
}
 
int main(){
 
    int arr[]={5,4,2,1,7,8};
    int i;
    int size=sizeof(arr)/sizeof(arr[0]);
 
    for(i=0;i<size;i++){
        printf("%d ",arr[i]);
    }
    printf("정렬함\n");
    qsort(arr,size,sizeof(int),compare);
 
    for(i=0;i<size;i++){
        printf("%d ",arr[i]);
    }
 
    return 0;
}

#include <stdio.h>
#include <stdlib.h>
 
 
 
int compare(const void* a,const void* b){
    int* aa=(int*) a;
    int* bb=(int*) b;
 
    return *aa - *bb;
}
 
int main(){
 
    int arr[]={5,4,2,1,7,8};
    int i;
    int target=7;
    int* found;
    int size=sizeof(arr)/sizeof(arr[0]);
 
    for(i=0;i<size;i++){
        printf("%d ",arr[i]);
    }
    printf("정렬함\n");
    qsort(arr,size,sizeof(int),compare);
 
    for(i=0;i<size;i++){
        printf("%d ",arr[i]);
    }
 
    target=7;
    found = (int*) bsearch(&target,arr,size,sizeof(int),compare);
    printf("I found : %d\n",*found);
 
    return 0;
}