ibrahim_065

3.Write a program to sort a list of numbers in an ascending / descending order (bubble sort).

Aug 13th, 2020 (edited)
118
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.02 KB | None | 0 0
  1. /*Write  a  program  to  sort  a  list  of  numbers
  2. in  an  ascending  /  descending  order  (selection sort, bubble sort).*/
  3.  
  4. // Bubble sort
  5. #include<stdio.h>
  6. int main()
  7. {
  8.     int ar[] = {5,100,41,2,53,69,9,6,3,2,14,5,8,93,10};
  9.     int len = sizeof(ar)/sizeof(ar[0]), swap;
  10.     //Computing Ascending
  11.     for (int i = 0; i < len-1; ++i)
  12.     {
  13.         for (int j = 0; j < len - i - 1; ++j)
  14.         {
  15.             if (ar[j] > ar[j+1])
  16.             {
  17.                 swap = ar[j];
  18.                 ar[j] = ar[j+1];
  19.                 ar[j+1] = swap;
  20.             }
  21.         }
  22.     }
  23.     printf("Ascending Order:\n");
  24.     for (int i = 0; i < len; ++i)
  25.     {
  26.         if(i == 0)
  27.             printf("%d", ar[i]);
  28.         else
  29.             printf(" %d", ar[i]);
  30.     }
  31.     printf("\n");
  32.     //Computing Descending
  33.     for (int i = 0; i < len-1; ++i)
  34.     {
  35.         for (int j = 0; j < len - i - 1; ++j)
  36.         {
  37.             if (ar[j] < ar[j+1])
  38.             {
  39.                 swap = ar[j];
  40.                 ar[j] = ar[j+1];
  41.                 ar[j+1] = swap;
  42.             }
  43.         }
  44.     }
  45.     printf("Descending Order:\n");
  46.     for (int i = 0; i < len; ++i)
  47.     {
  48.         if(i == 0)
  49.             printf("%d", ar[i]);
  50.         else
  51.             printf(" %d", ar[i]);
  52.     }
  53.     printf("\n");
  54.     return 0;
  55. }
Add Comment
Please, Sign In to add comment