I need some help solving this problem: This is in C++. Its asking to load an arr
ID: 3666919 • Letter: I
Question
I need some help solving this problem:
This is in C++.
Its asking to load an array of random numbers (NUM_ELEMENTS), display them, bubble sort them from least to greatest, and then redisplay it. Heres what I have so far:
#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std:
#define NUM_ELEMENTS 100
void loadData(int * data[]){
srand( time(NULL) );
int number = rand() % NUM_ELEMENTS+1;
}
void sort (double data, int NUM_ELEMENTS)
{
for (int i = 0; i < NUM_ELEMENTS; i++)
{
for (int j = 0; j < i; j++)
{
if(data[i] < data[j])
{
double temp = data[i];
data[i] = data[j];
data[j] = temp;
}
}
}
}
void display(int data){
for (int i=0, i<NUM_ELEMENTS, i++){
cout<<i<<","<<" ";
}
}
int main() {
int data[NUM_ELEMENTS];
loadData(data);
display(data);
sort(data);
display(data);
}
Explanation / Answer
The below program will give us the sorting elements from random array of elements.
Program:
// Program for sorting a random array of integer values using bubblesort
#include <stdlib.h>
#include <iostream>
using namespace std;
int main()
{
const int SIZE=10;
int s_array[SIZE];
bool isExchanged=true;
s_array[0] = sizeof( s_array) / sizeof( s_array[0]);
for (int i=1; i<=SIZE; i++)
{
// rand() method generates a random integer values in the range of [0-999]
s_array[i]= rand() % 1000;
}
cout << "Unsorted Array has "<< s_array[0] <<" elements. ";
for (int j=1; j<=10; j++)
{
cout<< s_array[j] <<", ";
}
cout<< endl;
// sorting the array elements
while (isExchanged==true)
{
isExchanged=false;
for (int k=1; k<=10; k++)
{
if (s_array[k+1] < s_array[k])
{
int temp=s_array[k];
s_array[k]=s_array[k+1];
s_array[k+1]=temp;
isExchanged=true;
}
}
}
// Displaying Sorted elements
cout << "Array has "<< s_array[0] <<" elements. ";
for (int j=1; j<=10; j++)
{
cout<< j << " : "<< s_array[j] <<" ";
}
return 0;
}
Output:
Unsorted Array has 10 elements.
383, 886, 777, 915, 793, 335, 386, 492, 649, 421,
Array has 10 elements.
1 : 0
2 : 335
3 : 383
4 : 386
5 : 421
6 : 492
7 : 649
8 : 777
9 : 793
10 : 886