Advertisement
Mjrmyke

Dynamic Allocation of Array Memory

Nov 23rd, 2014
138
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.29 KB | None | 0 0
  1. //Dynamic allocation of array memory
  2. //mjrmyke
  3. #include <iostream>
  4. #include <cstdlib>
  5. #include <iomanip>
  6. using namespace std;
  7.  
  8. void sort(int x[], int n);
  9. int rand_int(int a, int b);
  10. int main()
  11. {
  12.  
  13.     int *array = NULL, n;
  14.     cout << "Please enter an integer for the desired size of the array: " << endl;
  15.     cin >> n; //collect array size
  16.     array = new int[n]; //allocate n integers and save array to n
  17.     for (int j = 0; j<n; j++) //save random numbers to array
  18.     {
  19.         array[j] = rand_int(1, 100);
  20.  
  21.     }
  22.     for (int i = 0; i<n; i++) //show random numbers
  23.     {
  24.         cout << "Random Slot " << i + 1 << " =" << array[i] << endl;
  25.     }
  26.  
  27.     sort(array, n); //sort array
  28.  
  29.     cout << "---------------------Sorting--------------" << endl;
  30.     for (int p = 0; p<n; p++) //show sorted array
  31.     {
  32.         cout << "Ordered Slot " << p + 1 << " =" << array[p] << endl;
  33.     }
  34.  
  35.     delete[]array; //free'd memory
  36.     array = NULL; //clear to prevent memory references
  37.     system("PAUSE");
  38.     return 0;
  39.  
  40. }
  41.  
  42.  
  43.  
  44. void sort(int x[], int n)
  45. {
  46.     int k, j, m;
  47.     int hold;
  48.     for (k = 0; k <= n - 2; k++)
  49.     {
  50.         m = k;
  51.         for (j = k + 1; j <= n - 1; j++)
  52.         {
  53.             if (x[j] < x[m])
  54.                 m = j;
  55.         }
  56.  
  57.         hold = x[m];
  58.         x[m] = x[k];
  59.         x[k] = hold;
  60.     }
  61.     return;
  62. }
  63.  
  64. int rand_int(int a, int b) //function for rolls
  65. {
  66.     return rand() % (b - a + 1) + a;
  67. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement