#include <cstdlib>
#include <iostream>

using namespace std;

void print(int array[] , int length);//自訂列印陣列函數
void bubble_sort(int bubble[] ,int length , int control); //泡沫排序
int binary_search(int binary[] , int length , int search , int low_limit ,int up_limit , int control);//二分搜尋法

int main(int argc, char *argv[])
{
   const int size = 5;//自訂長度
   int value[size]={57,19,33,26,6}; //自訂數列
   //int array[size]; //我沒用到這個
   int i=0 , j=0;
   int find_value=0;
   int select=0;
   char determine;
  
   printf("Select mode : a.bubble_sort(normal) B.bubble_sort(detail) C.Binary_search(normal) D.Binary_search(detail)\n");
   scanf("%c",&determine);
   
   if(determine == 'A' || determine == 'a')
   {
          select= 0;
          printf("array value : ");
          print (value,size);
          bubble_sort(value,size,select);
   }
  
   else if(determine== 'B' || determine == 'b')
   {
          select=1;
          printf("array value : ");
          print(value,size);
          bubble_sort(value,size,select);
   }
  
   else if(determine == 'C' || determine == 'c')
   {
          select=0;
          printf("array value : ");
          print(value,size);
          printf("enter search value :\n");
          scanf("%d",&find_value);
          bubble_sort(value,size,select);
          binary_search(value ,size ,find_value ,0 ,size-1 ,select);  
   }

   else if (determine == 'D' || determine == 'd')
   {
          select=1;
          printf("array value : ");
          print(value,size);
          printf("enter search value :\n");
          scanf("%d",&find_value);
          bubble_sort(value,size,select);
          binary_search(value ,size , find_value ,0 ,size-1 ,select);
   }          
  
   system("PAUSE");
   return 0;
}

void bubble_sort(int bubble[] , int length , int control)
{
   int i,j;
   int temp;

   for(i=0; i<length-1; i++)
   {
      for(j=i+1; j < length; j++)
         {
            if(control==1)
               {
                  printf("%3d%3d\n",i,j);
                     printf("%3d%3d\n",bubble[i],bubble[j]);
                     printf("array value : ");
               print(bubble,length);
               }

               if(bubble[i]>bubble[j])
               {
                  if(control==1)
                     {
                        printf("%3d%3d exchange\n",bubble[i],bubble[j]);
                     }
                     
                     temp=bubble[j];
                     bubble[j]=bubble[i];
                     bubble[i]=temp;
                     
                     if(control==1)
                     {
                       printf("array value : ");
                       print(bubble,length);
                     }
               }
         }
   }

   if(control==0)
   {
         printf("array value : ");
         print(bubble,length);
   }
 
}

int binary_search(int binary[] ,int length ,int search , int low_limit , int up_limit , int control)
{
   int middle;
   int find=0;

   while(low_limit<=up_limit)
   {
      middle=(low_limit+up_limit)/2;
      
         if(control==1)
         {
            printf("\nup_limit = %d\n",binary[up_limit]);
               printf("low_limit = %d\n",binary[low_limit]);
               printf("midpoint = %d\n",binary[middle]);
               printf("search = %d\n",search);
               printf("\n");
         }

         if(search>binary[middle])
            low_limit=middle+1;
         else if(search<binary[middle])
            up_limit=middle-1;
         else if(search==binary[middle])
         {  
            find=1;
               break;            
         }
   }
   
   if(find==1)
      printf("Find %d\n",search);
   else
      printf("No Find %d\n",search);
   
   return find;
}

void print(int array[] , int length)
{
   int i=0;
  
   for(i=0 ; i<length ; i++)
   {
      printf("%3d",array[i]);
   }
   printf("\n");
}