Advertisement
michelksu

Untitled

Jul 11th, 2015
215
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.95 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3.  
  4. using namespace std;
  5.  
  6. void des_sort(int my_array[], int array_size) {
  7.     for (int p = 0; p < array_size - 1; p++) {
  8.         bool ordered = true;
  9.  
  10.         for (int i = 0; i < array_size - 1 - p; i++) {
  11.             int &current_el = my_array[i];
  12.             int &next_el = my_array[i + 1];
  13.  
  14.             if (current_el < next_el) {
  15.                 ordered = false;
  16.                 int temp = current_el;
  17.                 current_el = next_el;
  18.                 next_el = temp;
  19.             }
  20.         }
  21.         if (ordered) {
  22.             break;
  23.         }
  24.     }
  25. }
  26.  
  27. void print_array(int my_array[], int array_size) {
  28.     for (int i = 0; i < array_size; i++)
  29.         cout << my_array[i] << " ";
  30.     cout << endl;
  31. }
  32.  
  33. int main()
  34. {
  35.     int array_size = 10;
  36.     int my_array[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
  37.  
  38.     des_sort(my_array, array_size);
  39.  
  40.     print_array(my_array, array_size);
  41.  
  42.     return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement