C Programs made easy

Ahahaha! This blog

2016-02-22T00:06:00.001+05:30

Yea.. it is dead

seriously.. I used to post code of C on blogger.

that's just so lame.. The past me, huh!

here's my github in any case for any fan of my high grade C programs made easy-
Here.. click Here!

Signing off... probably forever!

Selection Sort with step-by-step Output

2013-09-20T17:57:00.001+05:30

Source Code

#include <stdio.h>

//defining the constant ASIZE as array's size
#define ASIZE 10

void main(){
int i,j,key;

//var just for displaying the in-between arrays
int l;

//unsorted array
int a[ASIZE]={0,5,4,8,1,9,7,3,6,2};

// printing the unsorted array
printf("Unsorted Array: ");
for(i=0;i<ASIZE;i++)
printf("%d ",a[i]);
printf("\n\n");

   //start of Selection Sort

   //traversing the whole array
for(i=0;i<ASIZE;i++){

  //taking position of i in a key variable
key=i;
    //gives the smaller element everytime one is found
printf("\nSmallest Element= %d", a[key]);

   //inner loop to find position of smallest digit

   //traversing the unsorted array
for(j=i+1;j<ASIZE;j++){
if(a[key]>a[j]){
key=j;     printf("\n\tsub-Smallest Element= %d", a[key]);
}
}


   //if key is not the same as i
if(key!=i){
a[i]=a[i]+a[key];
a[key]=a[i]-a[key];
a[i]=a[i]-a[key];
}


   //printing the in-between array with swapped
//items bracketed for easy understanding
printf("\n\n");
for(l=0;l<ASIZE;l++){
if(l==key || l==i)
printf("[");
printf("%d",a[l]);
if(l==key || l==i)
printf("]");
printf(" ");
}
printf("\n\n");
}
  //Printing the sorted array
printf("\n\nSorted Array: ");
for(i=0;i<ASIZE;i++)
printf("%d ",a[i]);
}

Output

Unsorted Array: 0 5 4 8 1 9 7 3 6 2 


Smallest Element= 0

[0] 5 4 8 1 9 7 3 6 2 


Smallest Element= 5
 sub-Smallest Element= 4
 sub-Smallest Element= 1

0 [1] 4 8 [5] 9 7 3 6 2 


Smallest Element= 4
 sub-Smallest Element= 3
 sub-Smallest Element= 2

0 1 [2] 8 5 9 7 3 6 [4] 


Smallest Element= 8
 sub-Smallest Element= 5
 sub-Smallest Element= 3

0 1 2 [3] 5 9 7 [8] 6 4 


Smallest Element= 5
 sub-Smallest Element= 4

0 1 2 3 [4] 9 7 8 6 [5] 


Smallest Element= 9
 sub-Smallest Element= 7
 sub-Smallest Element= 6
 sub-Smallest Element= 5

0 1 2 3 4 [5] 7 8 6 [9] 


Smallest Element= 7
 sub-Smallest Element= 6

0 1 2 3 4 5 [6] 8 [7] 9 


Smallest Element= 8
 sub-Smallest Element= 7

0 1 2 3 4 5 6 [7] [8] 9 


Smallest Element= 8

0 1 2 3 4 5 6 7 [8] 9 


Smallest Element= 9

0 1 2 3 4 5 6 7 8 [9] 



Sorted Array: 0 1 2 3 4 5 6 7 8 9

Insertion Sort with Run-Time Input & step-by-step Output

2013-09-14T14:55:00.001+05:30

Source Code

#include <stdio.h>
#include <string.h>

//Array size defined
#define SIZE 8

//Insertion sort function
int ins_sort(int a[],int n){
int j,key,i,k;

printf("Array_Before_Insertion_Sort:\n");
for(i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n\n");

//Sorting Algorithm
for(j=1;j<n;j++){

key=a[j];
printf("\nKey- %d\n",key);
i=j-1;

while(i>=0 && a[i]>key){
a[i+1]=a[i];
i=i-1;
for(k=0;k<n;k++)
printf("%d ",a[k]);
printf("\n");
}
a[i+1]=key;
for(i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
}
}

//Main Function
void main(){

int arr[SIZE];
int i;
for(i=0;i<SIZE;i++)
scanf("%d",&arr[i]);

//Call to Insertion Sort
ins_sort(arr, SIZE);

printf("\n\n");
printf("Array_After_Insertion_Sort:\n");
for(i=0;i<SIZE;i++)
printf("%d ",arr[i]);
}

STDIN Input - 8 7 6 5 4 3 2 1

Output

Array_Before_Insertion_Sort:
8 7 6 5 4 3 2 1 


Key- 7
8 8 6 5 4 3 2 1 
7 8 6 5 4 3 2 1 

Key- 6
7 8 8 5 4 3 2 1 
7 7 8 5 4 3 2 1 
6 7 8 5 4 3 2 1 

Key- 5
6 7 8 8 4 3 2 1 
6 7 7 8 4 3 2 1 
6 6 7 8 4 3 2 1 
5 6 7 8 4 3 2 1 

Key- 4
5 6 7 8 8 3 2 1 
5 6 7 7 8 3 2 1 
5 6 6 7 8 3 2 1 
5 5 6 7 8 3 2 1 
4 5 6 7 8 3 2 1 

Key- 3
4 5 6 7 8 8 2 1 
4 5 6 7 7 8 2 1 
4 5 6 6 7 8 2 1 
4 5 5 6 7 8 2 1 
4 4 5 6 7 8 2 1 
3 4 5 6 7 8 2 1 

Key- 2
3 4 5 6 7 8 8 1 
3 4 5 6 7 7 8 1 
3 4 5 6 6 7 8 1 
3 4 5 5 6 7 8 1 
3 4 4 5 6 7 8 1 
3 3 4 5 6 7 8 1 
2 3 4 5 6 7 8 1 

Key- 1
2 3 4 5 6 7 8 8 
2 3 4 5 6 7 7 8 
2 3 4 5 6 6 7 8 
2 3 4 5 5 6 7 8 
2 3 4 4 5 6 7 8 
2 3 3 4 5 6 7 8 
2 2 3 4 5 6 7 8 
1 2 3 4 5 6 7 8 


Array_After_Insertion_Sort:
1 2 3 4 5 6 7 8

Geronimo!

2013-09-14T14:23:00.002+05:30

I have seen too many posts and codes for various algorithms on the www, but none of them help us understand the code at really low level..
so, here, I'm going to post codes of various problems and algorithms in C language!

Compile & Execute C Program Online (about: Blogpost)