{"post":"

Understanding Character Sorting

When sorting characters in a string alphabetically, it's important to understand that computers use ASCII values rather than traditional alphabetical order. Key points to note:

\n
Case Sensitivity: 'A' and 'a' are treated as different characters
\n
\n
ASCII Order: Uppercase letters (A-Z) have lower ASCII values than lowercase letters (a-z)
\n
\n
Special Characters: Punctuation, numbers, and symbols appear before letters in ASCII order
\n

ASCII Order Hierarchy:

Special characters/numbers → Uppercase letters → Lowercase letters

Approach 1: Manual Sorting without String Functions

Algorithm

1. Read input string from user

2. Calculate string length (excluding null terminator)

3. Use nested loops to compare adjacent characters

4. Swap characters if they're out of order

5. Continue until the entire string is sorted

Implementation

\n#include <stdio.h>\n#include <stdlib.h>\n\nint main() {\n    char temp, *str;\n    int i, j, length, size = 100;\n\n    printf(\"Enter the string to be sorted: \");\n\n    str = (char*)malloc(size);\n    length = getline(&str, &size, stdin);\n    length--;  // Exclude newline character from length\n\n    printf(\"String before sorting: %s\\n\", str);\n\n    // Bubble sort implementation\n\n    for (i = 0; i < length - 1; i++) {\n        for (j = i + 1; j < length; j++) {\n            if (str[i] > str[j]) {\n                // Swap characters\n                temp = str[i];\n                str[i] = str[j];\n                str[j] = temp;\n            }\n        }\n    }\n\n    printf(\"String after sorting: %s\\n\", str);\n    free(str);  // Free allocated memory\n    return 0;\n}\n\n

Sample Outputs

Example 1: Mixed characters

\nEnter the string to be sorted: How you doing ?\n\nString before sorting: How you doing ?\n\nString after sorting:    ?Hdginooouwy\n\n

Example 2: Uppercase only

\nEnter the string to be sorted: BACDE\n\nString before sorting: BACDE\n\nString after sorting: ABCDE\n\n

Key Points

\n
Memory Management: Uses malloc() for dynamic memory allocation and free() to release memory
\n
\n
Input Handling: getline() safely handles input of any length
\n
\n
Sorting Algorithm: Implements bubble sort with O(n²) time complexity
\n
\n
Case Sensitivity: Maintains the original case of characters during sorting
\n

Alternative Approaches

For better performance with larger strings, consider:

\n
Using built-in sorting functions like qsort()
\n
\n
Implementing more efficient algorithms (quick sort, merge sort)
\n
\n
Using case-insensitive comparison if needed
\n

Note: This implementation preserves the original character cases. For case-insensitive sorting, additional character conversion would be required before comparison.

Learn C Programming

\n","title":"Program to sort a string in C","authorDetails":{"name":"Pooja Rao","slug":"pooja-rao"},"description":"Program in C to sort characters in a string in alphabetical order, to write this problem we will be using two loops. Learn C example...","slug":"c-programming-language/examples/program-to-sort-characters-in-a-string-in-alphabetical-order/","articleId":"636a834b7bb1ce5072622c9c","bookmarkStatus":{"isBookmarked":false,"bookmarkId":null}}