선택정렬

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#define MAX_SIZE 101
#include <time.h>
#define SWAP(x, y, t)((t)=(x),(x)=(y),(y)=(t))
void sort(int [], int);      /*selection sort */
int binsearch(int list[],int searchnum, int left, int right);
int compare(int x, int y);

void main(void)
{

 int i, n;
 int list[MAX_SIZE];

 printf("Enter the number of numbers to generate: ");
 scanf("%d", &n);getchar();

 if (n<1 || n > MAX_SIZE){   /*출력 숫자의 수가 조건에 맞지 않을시 종료*/
 
  fprintf(stderr, "Improper value of n\\n");
  exit(EXIT_FAILURE);
 }
 
 srand(time(NULL));
 
 for (i=0; i<n; i++)     /* 랜덤으로 난수 생성 */
 { 
   list[i] = rand() % 1000;
   printf("%d ", list[i]);
  }

 sort(list, n);          
 printf("\\n Sorted array:\\n");          /*정렬된 숫자 출력*/

 for (i=0; i<n; i++)
  printf("%d ", list[i]);
  printf("\\n");
 
  printf("종료시 엔터 : ");
 
  getchar();
 
}

void sort(int list[], int n)    /*순서 정렬*/
{
 int i, j, min, temp;
 for (i=0; i<n-1; i++) 
 {
  min=i;
  for (j=i+1; j<n; j++) 
   if(list[j]<list[min])
    min=j;                                            
  SWAP(list[i], list[min], temp);
 }
}
       /* 순서 리스트 탐색 */
int binsearch(int list[],int searchnum, int left, int right)

{
 int middle;
 while(left<=right)
 { middle=(left+right)/2;
  switch(compare(list[middle], searchnum))   
  {   
  case -1: left=middle+1;
      break;
     case 0: return middle;
     case 1: right= middle-1;

   }
 }
 
 return -1;
}

      /* 두 정수의 비교 */
int compare(int x, int y)
{

  if(x<y) return -1;
  else if (x==y) return 0;
  else return 1;
}

버블정렬

#include <stdio.h> 
void bubble_sort(int num[],int len);
void tracer(int num[],int len); 
int main(void){    
 int testArr[] = {485,241,454,325,452,685,498,890,281};    
 int len = sizeof(testArr)/sizeof(int);    
 bubble_sort(testArr,len);            /*버블 정렬 호출*/

}  void bubble_sort(int num[],int len){    
 int i,j,tempINT;    
 for(i=0; i<len-1; i++){        
  for(j=0; j<len-1; j++){            
   if(num[j+1] < num[j])

    /*앞 뒤 원소를 검사하여 앞의 원소가 크면 SWAP
   {
    tempINT = num[j];                
    num[j] = num[j+1];                
    num[j+1] = tempINT;
    }        
  }        
  tracer(num,len);    
 }
}
void tracer(int num[],int len){    
 int i;    
 for(i=0;i<len;i++){        
  printf("%d\\t",num[i]);    
 }    
 printf("\\n");
}



 C 버블이랑 선택정렬인데

이것들 공간,시간복잡도 계산좀 부탁드려요 ㅠ

어떻게 나오는건지도좀.