C Program For Selection Sort | C Programming

C Program For Selection Sort by Generating Random Numbers and Using time.h Function

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
void selection_sort(int[], int);
int main()
{
    int list[100], n, i;
    time_t t;
    printf("Enter the max number \n");
    scanf("%d", &n);
    srand((unsigned)time(&t));
    for (i = 0; i < n; i++)
    {
        list[i] = rand() % 100;
    }
    for (i = 0; i < n; i++)
    {
        printf("%d\t", list[i]);
    }

    selection_sort(list, n);

    printf("\nTime taken to complete the selectionsort %u", clock() / CLOCKS_PER_SEC);

    printf("\nThe sorted list is:\n");

    for (i = 0; i < n; i++)

        printf("%d\t", list[i]);

    return 0;
}

void selection_sort(int list[], int n)

{

    int temp, loc, j;

    for (loc = 0; loc < n - 1; loc++)

    {
        for (j = loc + 1; j < n; j++)

        {

            if (list[loc] > list[j])

            {

                temp = list[loc];

                list[loc] = list[j];

                list[j] = temp;
            }
        }
    }
}

Related Posts

Insertion Sort

Merge Sort

Bubble Sort

Selection Sort

Quick Sort

C Program For Bubble Sort | C Programming

C Program For Selection Sort | C Programming

C Program For Quick Sort | C Programming

C Program For Merge Sort | C Programming

C Program for Insertion Sort | C Programming




Comments

Post a Comment

Subscribe Us and Thanks for visiting blog.

Popular posts from this blog

C Program for SCAN Disk Scheduling Algorithm | C Programming

Image
Introduction to SCAN disk scheduling :                    In the SCAN algorithm, the disk arm starts at one end of the disk and moves toward the other end, servicing requests as it reaches each cylinder, until it gets to the other end of the disk. At the other end, the direction of the head movement is reversed, and servicing continues. The head continuously scans back and forth across the disk. The SCAN algorithm is sometimes called the elevator algorithm, since the disk arm behaves just like an elevator in a building, first servicing all the requests going up and then reversing to service requests the other way.
Read more

C program to Find Cartesian Product of Two Sets | C programming

Image
C program to find the Cartesian Product of two sets   Cartesian product  is a mathematical operation that returns a set (or  product set  or simply  product ) from multiple sets. That is, for sets  A  and  B , the Cartesian product  A  ×  B  is the set of all ordered pairs  ( a ,  b )  where  a  ∈  A  and  b  ∈  B . Products can be specified using set-builder notation, e.g. {\displaystyle A\times B=\{\,(a,b)\mid a\in A\ {\mbox{ and }}\ b\in B\,\}.}
Read more

C Program To Check The String Is Valid Identifier Or Not | C Programming

Image
C Program To Check The String Is Valid Identifier Or Not #include <stdio.h> #include <conio.h> #include <string.h> int main () { char string [ 25 ]; int count= 0 ,flag; printf ( "Enter any string: " ); gets (string); if ( ( string [ 0 ]>= 'a' && string [ 0 ]<= 'z' )||( string [ 0 ]>= 'A' && string [ 0 ]<= 'Z' )||( string [ 0 ]== '_' )) {     for ( int i= 1 ;i<= strlen (string);i++)     {         if (( string [i]>= 'a' && string [i]<= 'z' )||( string [i]>= 'A' && string [i]<= 'Z' )||( string [i]>= '0' && string [i]<= '9' )||( string [i]== '-' ))     {     count++;     }        }     if (count== strlen (string))     {       flag= 0 ;     } } else {     flag= 1 ; } if (flag== 1 )     printf ( " %s is not valid identifier" ,string); else     printf ( " %s is valid ident
Read more