c - binary search pointers dynamic memory allocation recursion -

-

i'm doing implementation of binary search pointers , dynamic memory allocation. first sort list of elements , perform search. sorting part works search isn't working properly. know algorithm correct have no idea how go syntax.could me out?? ps first question on stack overflow, btw. :)

#include <stdio.h> #include <stdlib.h>  int binary_search(int x,int start,int end, int *array) {    int q;    q=(start+end)/2;    if(x==*(array+q))    {       return q;    }    else if (x>*(array+q))    {       binary_search(x,q+1,end,array);    }     else if (x<*(array+q))    {       binary_search(x,start,q-1,array);    }     else if(start>=end)       return -1; }  int main() {    int n,*a,tmp,i,j,search,pos;    printf("enter n");    scanf("%d",&n);    a=malloc(sizeof(int)*n);     for(i=0;i<n;i++)    {       scanf("%d",&tmp);       *(a+i)=tmp;    }     for(i=0;i<n-1;i++)    {       for(j=0;j<n-1;j++)       {          if(*(a+j)>*(a+j+1))          {             tmp=*(a+j);             *(a+j)=*(a+j+1);             *(a+j+1)=tmp;          }       }    }     printf("sorted elements are\n");    for(i=0;i<n;i++)    {       printf(" %d",*(a+i));    }     printf("enter element search\n");    scanf("%d",&search);    pos=binary_search(search,0,n-1,&a);    printf("\nthe element located @ position %d",pos);     return 0; }

in addition above answers -

int binary_search(int x,int start,int end, int *array)                                                 ^integer pointer

but in main passing int ** type- 

pos=binary_search(search,0,n-1,&a);                                ^a integer pointer

compiler issue warning. pass a in this. , forgot free a have allocated memory using malloc.


Comments

Post a Comment

Popular posts from this blog

qt - Using float or double for own QML classes -

-
i've created components , helper methods using c++ , qt used in qml gui. of methods calculate gui elements (size, transformations, scene graph items creation). target arm 32 bit using opengl / eglfs render output. opengl using float , qml using real (defined double ). what should use in c++ do not lose precision? if use qreal ( double ) shouldn't lose precision. if git grep float in qtbase.git , can find out bit more: dist/changes-5.2.0-**************************************************************************** dist/changes-5.2.0-* important behavior changes * dist/changes-5.2.0-**************************************************************************** dist/changes-5.2.0- dist/changes-5.2.0- - qt compiled qreal typedef'ed double on dist/changes-5.2.0: platforms. qreal float on arm chipsets before. guarantees more dist/changes-5.2.0- consistent behavior between platforms qt supports, binary dist/chan...
Read more

Create Outlook appointment via C# .Net -

-
i need create outlook appointment using microsoft.office.interop.outlook , while can work locally on own workstation , works if run web application via server's browser, not work when connect server externally. hence, think might permission issue. i changed application pool identity " localsystem " don't access denied error. unfortunately, doesn't work. the app behaves if appointment created, appointment doesn't appear in outlook. here include file on top of aspx.cs page using outlook = microsoft.office.interop.outlook; here code using pop appointment. outlook.application apptapp = new outlook.application(); outlook.appointmentitem appt = apptapp.createitem(outlook.olitemtype.olappointmentitem) outlook.appointmentitem; appt.subject = txtfirstname.text + " " + txtlastname.text; appt.body = txtcomment.text; appt.alldayevent = false; appt.start = datetime.parse(txtreminderdate.text + " 8:00 am"); appt.end = datetime.p...
Read more

ios - Swift Array Resetting Itself -

-
i have 2 arrays: pointhistory , datehistory . have nstimer , , when timer runs out, action called. in action appending int pointhistory , , current date string datehistory . here timer action: func timeraction() { let steppervalue = int(stepper.value) employee.numberofpoints = steppervalue networking.saveemployee(employee, completion: { (error) -> void in if error != nil { let alert = uialertcontroller(title: "error", message: "there error updating \(self.employee.name)'s points", preferredstyle: .alert) let alertaction = uialertaction(title: "ok", style: .cancel, handler: nil) alert.addaction(alertaction) self.presentviewcontroller(alert, animated: true, completion: nil) } }) var dateformatter = nsdateformatter() dateformatter.dateformat = "mm-dd-yyyy" dateformatter.timezone = nstimezone.localtimezone() var date = nsdate() var ...
Read more