C Program to sort array in descending order using bubble sort

What is an Array ?

Arrays a kind of data structure that can store a fixed-size sequential collection of elements of the same type. An array is used to store a collection of data, but it is often more useful to think of an array as a collection of variables of the same type.

Instead of declaring individual variables, such as number0, number1, …, and number99, you declare one array variable such as numbers and use numbers[0], numbers[1], and …, numbers[99] to represent individual variables. A specific element in an array is accessed by an index.

All arrays consist of contiguous memory locations. The lowest address corresponds to the first element and the highest address to the last element.

Here is source code of the C Program to sort array in descending order using bubble sort. The C program is successfully compiled and run(on Codeblocks) on a Windows system. The program output is also shown in below.

SOURCE CODE : :

/*  C Program to sort array in descending order using bubble sort  */

#include<stdio.h>
int main(){
        int array[50], n, i, j, temp;
        printf("Enter number of elements :: ");
        scanf("%d", &n);
        printf("\nEnter %d integers :: \n", n);
        for(i = 0; i < n; i++)
        {
                printf("\nEnter %d integer :: ", i+1);
                scanf("%d", &array[i]);
        }

        for (i = 0 ; i < ( n - 1 ); i++){
                for (j= 0 ; j < n - i - 1; j++){
                        if(array[j] < array[j+1]){
                                temp=array[j];
                                array[j]   = array[j+1];
                                array[j+1] = temp;
                        }
                }
        }
        printf("\nSorted list in descending order : ");
        for ( i = 0 ; i < n ; i++ )
                printf(" %d ", array[i]);
        return 0;
}

Output:

Enter number of elements :: 6

Enter 6 integers ::

Enter 1 integer :: 4

Enter 2 integer :: 1

Enter 3 integer :: 8

Enter 4 integer :: 6

Enter 5 integer :: 0

Enter 6 integer :: 9

Sorted list in descending order :  9  8  6  4  1  0