Posts

Showing posts from August, 2018

Binary Search

Program: #include<stdio.h>
int main()
{
    int numbers;
    printf("Enter the no.of.elements \n");
    scanf("%d",&numbers);
    int arr[numbers];
    int itr=0;
    for(itr=0;itr<numbers;itr++)
    {
        scanf("%d",&arr[itr]);
    }
    int search=0;
    printf("\n Enter the number to be searched : ");
    scanf("%d",&search);
    int first=0;
    int last=numbers-1;
    int middle = (first+last)/2;
    while(first<=last)
    {
        if(arr[middle]<search)         {             first = middle+1;
        }
        else if(arr[middle]==search)
        {
            printf("%d is present at %d position ",search,middle+1);
            break;
        }

        else
        {
            last = middle-1;
        }
        middle = (first+last)/2;
    }
    if(first>last)
    {
        printf("The value is not present ");
    }
}
OUTPUT:
Enter the no.of.elements�����������������������������������������������������������…

Sort numbers based on the no.of factors

Program: #include<stdio.h>
struct number{
    int num;
    int fact;
};
int main()
{
    int n;
    printf("Enter the total numbers \n");
    scanf("%d",&n);
    struct number num[n];
    int i,j;
    for(i=0;i<n;i++)
    {
        printf("Enter the %d number \n",i);
        scanf("%d",&num[i].num);
    }
    for(i=0;i<n;i++)
    {
        int count=0;
        for(j=2;j<=num[i].num;j++)
        {
            if(num[i].num%j==0)
            {
                count++;
            }
        }
        num[i].fact=count;
    }
    for(i=0;i<n;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(num[i].fact > num[j].fact)
            {
                int temp = num[i].fact;
                num[i].fact = num[j].fact;
                num[j].fact = temp;

                temp = num[i].num;
                num[i].num = num[j].num;
                num[j].num = temp;
            }
        }
    }
    for(i=0;i<n;i++)
    {
        printf("%d   -----   …