DSP Robotics Support

Code: Select all

#include <conio.h>
#include <iostream.h>

main()
{
    int n;
    cout<<"array size???" ;
    cin>>n;
    cout << "_____________";
    cout<<endl;
    int a[n];
    for(int i=0;i<n;i++)
    {
       cin>> a[i];
    }
    
    
    cout<<endl;
     cout << "_____________";
        cout<<endl;
    for(int i=0;i<n;i++)        //sort
    {
        for(int j=0;j<n-1;j++)
        {
            if(a[j+1]>a[j])
            {
                int temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
    
    for(int i=0;i<n;i++)        //namayesh
    {
        cout<<a[i]<<" ";
    }
     cout<<endl;
      cout << "_____________";
     cout<<endl;
    int f;
    cin>>f;
    int start=0;                 //Binary search
    int end=n-1;
    while(start<=end)        
    {
        int mid=(start+end)/2;
        if(a[mid]==f)
        {
            cout<<"found at "<<mid;
            break;
        }
        if(a[mid]<f)
            end=mid-1;
        else if(a[mid]>f)
            start=mid+1;
    }
    if(start>end)
        cout<<"Not found!"; 
    
    getch();
    
}

Code: Select all

myarray.sort!

Code: Select all

def binary_search(array, key, low=0, high=array.size-1)  
  return -1 if low > high  
  mid = (low + high) / 2  
  return mid if array[mid]==key  
  if array[mid] > key  
    high = mid - 1  
  else  
    low = mid + 1  
  end  
  binary_search(array, key, low, high)   
end