Insertion Sort C code | C Program Examples

 #include <stdio.h>
#include <conio.h>

struct node{
  int number;
  struct node *next;
};

struct node *head = NULL;

/* insert a node directly at the right place in the linked list */
void insert_node(int value);

int main(void){
  struct node *current = NULL;
  struct node *next = NULL;
  int test[] = {8, 3, 2, 6, 1, 5, 4, 7, 9, 0};
  int i = 0;

/* insert some numbers into the linked list */
  for(i = 0; i < i =" 0;">next != NULL){
    printf("%4d\t%4d\n", test[i++], head->number);
    head = head->next;
  }

/* free the list */
  for(current = head; current != NULL; current = next)
    next = current->next, free(current);

  return 0;
}

void insert_node(int value) {
  struct node *temp = NULL;
  struct node *one = NULL;
  struct node *two = NULL;

  if(head == NULL) { 
    head = (struct node *)malloc(sizeof(struct node *));
    head->next = NULL;
  }

  one = head;
  two = head->next;

  temp = (struct node *)malloc(sizeof(struct node *));
  temp->number = value;

  while(two != NULL && temp->number <>number) {
    one = one->next;
    wo = two->next;
  }

  one->next = temp;
  temp->next = two;
}

[ Read More ]

Program to Convert Uppercase Characters to Lowercase in C

Here's a C program to convert uppercase characters to lowercase with output and proper explanation. This program uses C concepts like While Loop, Strings in C, Gets Function and Putchar Function.

[ Read More ]

What is Putchar() function in C with Syntax and Example

Putchar() function prints or writes a character to standard output (monitor). This function takes one character as argument and writes that character on standard output.

[ Read More ]

C program for Bubble Sort | C Program Examples

  
#include<stdio.h>
#include<conio.h>

  void bubble(int a[],int n)
  {
        int i,j,t;
         for(i=n-2;i>=0;i--)
         {
            for(j=0;j<=i;j++)

                  {
                    if(a[j]>a[j+1])
                                    {
                                      t=a[j];
                                     a[j]=a[j+1];
                                     a[j+1]=t;
                                    }
                   }
       

           }//end for 1.

  }//end function.


  void main()
  {

      int a[100],n,i;

      clrscr();

      printf("\n\n Enter integer value for total no.s of elements to be sorted: ");
      scanf("%d",&n);

      for( i=0;i<=n-1;i++)
            { printf("\n\n Enter integer value for element no.%d : ",i+1);
              scanf("%d",&a[i]);
            }

       bubble(a,n);

       printf("\n\n Finally sorted array is: ");
       for( i=0;i<=n-1;i++)
       printf("%3d",a[i]);

  }

Output will be as Following

Enter integer value for total no.s of elements to be sorted: 6
Enter integer value for element no.1 : 89
Enter integer value for element no.2 : -4
Enter integer value for element no.3 : -67
Enter integer value for element no.4 : 5
Enter integer value for element no.5 : 78
Enter integer value for element no.6 : 11

Finally sorted array is: -67 -4 5 11 78 89

[ Read More ]

Binary Search C Program

  
#include<stdio.h> //header file
#include<process.h> //header file
#include<conio.h> //header file

int s;
void bin(int a[],int,int);

void main() {
  int l,u,i,a[10];
  clrscr();
  l=0;
  u=9;

  for(i=0;i<10;i++){
    printf("enter the %dth number",i);
    scanf("%d",&a[i]);
  }

  printf("enter a element that has to be searched");
  scanf("%d",&s);
  bin(a,l,u);
  getch();

} 

Binary Search Fucntion 

   
void bin(int a[],int l,int u){
  int m;
  m=(l+u)/2;
  if(s<a[m]){
    if(u>=l){
      u=m-1;
      bin(a,l,u);
    }else{
      printf("no. is not present in the list");
      getch();
     exit(0);
    }

  }else if(s>a[m]){
    if(l<=u){
      l=m+1;
      bin(a,l,u);
    }else{
      printf("the no. is not present in the list");
      getch();
      exit(0);
    }
  }else if(s==a[m]){
     printf("element exists at %d",m);
     getch();
     exit(0);
  }
} 

[ Read More ]

Program to Print Number Pattern in C | Pattern 1

Here is a C Program to print number pattern like 1 232 34543 4567654 567898765 and so on with output and explanation. This program uses C concepts like For Loop in C, Auto Incrementing Operator ++ and Nested For Loops.

[ Read More ]

Finding Reverse of String using Pointers in C

Here's a C program to find reverse of a string using pointers with output and explanation. This program uses C concepts like Pointers in C, Malloc function in C, Sizeof function in C and For Loop in C.

[ Read More ]