Solution for Exercise 12-16

ex1216

#include <stdio.h>

#define SIZE 21

int main()
{
    char bubble[] = "C Programming is fun!";
    char temp;
    int inner,outer,x;

/* Display original array */
    puts("Original Array:");
    for(x=0;x<SIZE;x++)
        printf("%c",bubble[x]);
    putchar('\n');

/* Bubble sort */
    for(outer=0;outer<SIZE-1;outer++)
    {
        for(inner=outer+1;inner<SIZE;inner++)
        {
            if(bubble[outer] > bubble[inner])
            {
                temp=bubble[outer];
                bubble[outer] = bubble[inner];
                bubble[inner] = temp;
            }
        }
    }

/* Display sorted array */
    puts("Sorted Array:");
    for(x=0;x<SIZE;x++)
        printf("%c",bubble[x]);
    putchar('\n');

    return(0);
}

Notes

* Sorting works the same, no matter the array's variable type.

* The programs output looks like this:

Original Array: C Programming is fun! Sorted Array: !CPafggiimmnnorrsu

* ASCII code values for upper case letters are smaller than those for lower case letters, so the capitals before lower case letters in the sort. Spaces have the lowest ASCII value of any displayable character, so the string's three spaces appear first in the output.

Exercise ex1217 →