sorteren van arrays

[mjrowies]

ik heb wat problemen met het sorteren van arrays, hopelijk kunnen jullie me helpen:

ik heb een array bvb
NPV[2000, 3000, 1500, 4000, 8000]

nu zou dat moeten gesorteerd worden
dus 8000 is t hoogste en staat in NPV[4]
daarna 4000 en dat staat in NPV[3]
daarna 3000 en dat staat in NPV[1]
etc

dus de array die zou willen is [4.3.1.0.2]
én de originele array mag zeker niet gewijzigd worden

Dankjewel

 

[NLScotty]

ik raad vector aan:

Google voor verdere uitleg: in engels :c++ How to use Vector()
NL : c++ Hoe gebruik je vector()

 

[Arjan B]

Als het per se bij arrays moet blijven kun je googlen op sorteer algoritmes zoals bubble sort, insertion sort of merge sort. Als de array zelf onaangepast moet blijven maak je er eerst een kopie van en laat je het algoritme daarop los.

 

[jopie33]

Ik heb zelf ook een sorteeralgoritme geschreven. Ik heb wel is gehoord van bubble sort maar nog nooit zelf gebruikt of naar gekeken. Dit werkt namelijk ook:

[CPP]
#include <iostream>

using namespace std;

int main()
{
int arraySize = 6;
int array[arraySize];
int temp[arraySize];
int pos = 0;

array[0] = 42;
array[1] = 188;
array[2] = 157;
array[3] = 64;
array[4] = 124;
array[5] = 10556;
array[6] = 442;

for(int i = 0; i < arraySize + 1; ++i)
{
pos = 0;
for(int j = 0; j < arraySize + 1; j++)
{
if(array > array[j])
{
pos++;
}
}
temp[pos] = array;
}

for(int k = 0; k < arraySize + 1; k++)
{
cout << "array[" << k << "] = " << temp[k] << endl;
}


cin.get();
return 0;
}
[/CPP]