C Programming: Sorts the strings of an array using bubble sort
12. Bubble Sort String
Write a program in C to read a string from the keyboard and sort it using bubble sort.
Sample Solution:
C Code:
#include <stdio.h>
#include <string.h>
int main() {
char name[25][50], temp[25]; // Declares an array of strings and a temporary string
int n, i, j; // Declare variables for number of strings and iteration
printf("\n\nSorts the strings of an array using bubble sort :\n"); // Display information about the task
printf("-----------------------------------------------------\n");
printf("Input number of strings: ");
scanf("%d", &n); // Read the number of strings from the user
printf("Input string %d :\n", n);
for (i = 0; i <= n; i++) {
fgets(name[i], sizeof(name[i]), stdin); // Read strings from the user
}
/* Logic for Bubble Sort */
for (i = 1; i <= n; i++) {
for (j = 0; j <= n - i; j++) {
if (strcmp(name[j], name[j + 1]) > 0) { // Compare adjacent strings
strcpy(temp, name[j]); // Swap strings using temporary variable
strcpy(name[j], name[j + 1]);
strcpy(name[j + 1], temp);
}
}
}
printf("The strings appear after sorting:\n"); // Display the sorted strings
for (i = 0; i <= n; i++) {
printf("%s\n", name[i]);
return 0; // Return 0 to indicate successful execution of the program
}
}
Output:
Sorts the strings of an array using bubble sort :
-----------------------------------------------------
Input number of strings :3
Input string 3 :
zero
one
two
The strings appears after sorting :
one
two
zero
Flowchart:
For more Practice: Solve these Related Problems:
- Write a C program to sort an array of strings using bubble sort without using library functions.
- Write a C program to sort the characters of a string with bubble sort and print intermediate states after each pass.
- Write a C program to implement bubble sort on a string and compare its performance with other sorting algorithms.
- Write a C program to sort a list of words provided by the user using bubble sort and then display them in order.
Go to:
PREV : Sort String Array.
NEXT : Extract Substring.
C Programming Code Editor:
Improve this sample solution and post your code through Disqus.
What is the difficulty level of this exercise?
Test your Programming skills with w3resource's quiz.