Quicksort program in C

  #include<stdio.h> void quicksort(int number[25],int first,int last){ int i, j, pivot, temp; if(first<last){ pivot=first; i=first; j=last; while(i<j){ while(number[i]<=number[pivot]&&i<last) i++; while(number[j]>number[pivot]) j–; if(i<j){ temp=number[i]; number[i]=number[j]; number[j]=temp; } } temp=number[pivot]; number[pivot]=number[j]; number[j]=temp; quicksort(number,first,j-1); quicksort(number,j+1,last); } } int main(){ int i, count, number[25]; printf(“How many elements are u going to enter?: “); scanf(“%d”,&count); printf(“Enter %d elements: “, count); … Read more

C Program for bubble sorting

#include<stdio.h> int main(){ int count, temp, i, j, number[30]; printf(“How many numbers are u going to enter?: “); scanf(“%d”,&count); printf(“Enter %d numbers: “,count); for(i=0;i<count;i++) scanf(“%d”,&number[i]); for(i=count-2;i>=0;i–){ for(j=0;j<=i;j++){ if(number[j]>number[j+1]){ temp=number[j]; number[j]=number[j+1]; number[j+1]=temp; } } } printf(“Sorted elements: “); for(i=0;i<count;i++) printf(” %d”,number[i]); return 0; }  

Insertion Sort Program in C

#include<stdio.h> int main(){ int i, j, count, temp, number[25]; printf(“How many numbers u are going to enter?: “); scanf(“%d”,&count); printf(“Enter %d elements: “, count); for(i=0;i<count;i++) scanf(“%d”,&number[i]); for(i=1;i<count;i++){ temp=number[i]; j=i-1; while((temp<number[j])&&(j>=0)){ number[j+1]=number[j]; j=j-1; } number[j+1]=temp; } printf(“Order of Sorted elements: “); for(i=0;i<count;i++) printf(” %d”,number[i]); return 0; }  

Selection Sort Program in C

#include<stdio.h> int main(){ int i, j, count, temp, number[25]; printf(“How many numbers u are going to enter?: “); scanf(“%d”,&count); printf(“Enter %d elements: “, count); for(i=0;i<count;i++) scanf(“%d”,&number[i]); // Logic of selection sort algorithm for(i=0;i<count;i++){ for(j=i+1;j<count;j++){ if(number[i]>number[j]){ temp=number[i]; number[i]=number[j]; number[j]=temp; } } } printf(“Sorted elements: “); for(i=0;i<count;i++) printf(” %d”,number[i]); return 0; }

C Program to check whether the given integer is positive or negative

#include <stdio.h> void main() { int num; printf(“Enter a number: \n”); scanf(“%d”, &num); if (num > 0) printf(“%d is a positive number \n”, num); else if (num < 0) printf(“%d is a negative number \n”, num); else printf(“0 is neither positive nor negative”); }

C Program to Find Quotient and Remainder

  #include <stdio.h> int main(){ int num1, num2, quot, rem; printf(“Enter dividend: “); scanf(“%d”, &num1); printf(“Enter divisor: “); scanf(“%d”, &num2); quot = num1 / num2; rem = num1 % num2; printf(“Quotient is: %d\n”, quot); printf(“Remainder is: %d”, rem); return 0; }  

C Program to find the Sum of First n Natural numbers

#include <stdio.h> int main() { int n, count, sum = 0; printf(“Enter the value of n(positive integer): “); scanf(“%d”,&n); for(count=1; count <= n; count++) { sum = sum + count; } printf(“Sum of first %d natural numbers is: %d”,n, sum); return 0; }  

C Program to check if a number is palindrome or not

  #include <stdio.h> int main() { int num, reverse_num=0, remainder,temp; printf(“Enter an integer: “); scanf(“%d”, &num); temp=num; while(temp!=0) { remainder=temp%10; reverse_num=reverse_num*10+remainder; temp/=10; } if(reverse_num==num) printf(“%d is a palindrome number”,num); else printf(“%d is not a palindrome number”,num); return 0; }

C Program to check whether a Character is an Alphabet or not

  #include <stdio.h> int main() { char ch; printf(“Enter any character: “); scanf(“%c”,&ch); if( (ch>=’a’ && ch<=’z’) || (ch>=’A’ && ch<=’Z’)) printf(“The entered character %c is an Alphabet”,ch); else printf(“The entered character %c is not an Alphabet”,ch); return 0; }