Write a program to read a string through keyboard and sort it using bubble sort

With Function:
  1. #include<stdio.h>
  2. #include<string.h>
  3. void bubbleSort(char str[25][25], char temp[25],int n)
  4. {
  5.     int i,j;
  6.     for(i=0; i<=n; i++) {
  7.         for (j = i + 1; j <= n; j++) {
  8.             if (strcmp(str[i], str[j]) > 0) {
  9.                 strcpy(temp, str[i]);
  10.                 strcpy(str[i], str[j]);
  11.                 strcpy(str[j], temp);
  12.             }
  13.         }
  14.     }
  15. }
  16. int main(){
  17.     int i, j, n;
  18.     char str[25][25], temp[25];
  19.     printf("Enter the number of string : ");
  20.     scanf("%d", &n);

  21.     printf("\nEnter %d strings : \n", n);
  22.     for(i=0; i<=n; i++)
  23.         gets(str[i]);

  24.     bubbleSort(str,temp,n);

  25.     printf("\n\nSorted Strings :");
  26.     for(i=0; i<=n; i++)
  27.         puts(str[i]);

  28.     return 0;
  29. }


With Recursion:

  1. #include<stdio.h>
  2. #include<string.h>
  3. void bubbleSort(char str[25][25], char temp[25],int n)
  4. {
  5.     if (n == 0)
  6.         return;
  7.     int i,j;
  8.     for(i=1; i< n; i++) {
  9.             if (strcmp(str[i], str[i+1]) > 0) {
  10.                 strcpy(temp, str[i]);
  11.                 strcpy(str[i], str[i+1]);
  12.                 strcpy(str[i+1], temp);
  13.             }
  14.         }
  15.     bubbleSort(str,temp, n-1);
  16. }
  17. int main(){
  18.     int i, j, n;
  19.     char str[25][25], temp[25];
  20.     printf("Enter the number of string : ");
  21.     scanf("%d", &n);

  22.     printf("\nEnter %d strings : \n", n);
  23.     for(i=0; i<=n; i++)
  24.         gets(str[i]);

  25.     bubbleSort(str,temp,n);

  26.     printf("\n\nSorted Strings :");
  27.     for(i=0; i<=n; i++)
  28.         puts(str[i]);

  29.     return 0;
  30. }

একটি মন্তব্য পোস্ট করুন