dllbridge

Untitled

Dec 8th, 2021
825
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1.  
  2. // dllbridge@gmail.com
  3. // 2021_December_07
  4. // Bubble_sorting
  5.  
  6. #include   <stdio.h>
  7.  
  8. int arr[99] =  { 17, 5, 0, 777, 11, -2, 198, -3, 7, 3 };        //  Этот массив требуется сортировать по возрастанию
  9.  
  10. int  length = 10;                                                                     //  Кол-во элементов в массиве
  11.  
  12.  
  13. void bubble_sorting(int *a, int size);            //                                            Сортировка пузырьком
  14. void           show(int *a, int size);            //                             Показать на экране элементы массива
  15. void           swap(int &a, int   &b);            //                       Меняет местами содержимое двух переменных
  16.  
  17. //                           Точка входа в программу
  18. ////////////////////////////////////////////////////
  19. int main()                                        //
  20. {
  21.    
  22.     show(arr, 10);
  23.    
  24.     bubble_sorting(arr, 10);
  25.    
  26. return 0;  
  27. }
  28.  
  29. //                               Сортировка пузырьком
  30. /////////////////////////////////////////////////////                                            
  31. void bubble_sorting(int *a,                        //                                Передаёте адрес элемента массива,
  32.                                                    //              с которого начинаете упорядочивание по возрастанию.
  33.                     int size)                      //       И передаёте кол-во элементов, которые будут отсортированы.                                                    
  34. {  
  35.        
  36.      int    i,                //  Счётчик в цикле  //
  37.          Flag;              //  флаг перестановки  //
  38.    
  39.      do { Flag = 0;
  40.          
  41.           for(i = 0; i < size - 1; i++)
  42.           {
  43.              if(a[i] > a[i+1])
  44.              {
  45.                 swap(a[i], a[i+1]);
  46.              
  47.                 show(arr, 10);                     //                                       Эта строка необязательна
  48.                                                    //                         Нужна для отслеживания хода сортировки  
  49.                 Flag = 1;                          //                     Была перестановка. Значит цикл продолжится  
  50.              }
  51.           }        
  52.           printf("\n");
  53.          
  54.      } while(Flag == 1);                           //                          Если (Flag == 1), то цикл повторяется
  55. }
  56.  
  57. //                Показать на экране элементы массива
  58. /////////////////////////////////////////////////////                            
  59. void show(int *a, int size)                        //
  60. {
  61.      int i = 0;
  62.    
  63.      for(; i < size; i++) printf("%2d, ", a[i]);
  64.      
  65.      printf("\n");
  66. }
  67.  
  68.  
  69. //           Меняет местами содержимое двух переменных
  70. //////////////////////////////////////////////////////                      
  71. void swap(int &a, int &b)                           //
  72. {
  73.    
  74.      int buf = a;
  75.      a = b;
  76.      b = buf;
  77. }
  78.  
  79.  
RAW Paste Data