Usporiadanie čísel podľa veľkosti (začiatočník) – C / C++ – Fórum – Programujte.com

Ahojte, som úplný začiatočník v programovaní a snažím sa naprogramovať usporiadanie náhodných čísel (od najväčšieho po najmenšie), ktoré som pred tým vygenerovala, pričom počet týchto čísel je možné zadať v príkazovom riadku. 

Podarilo sa mi vygenerovať náhodné čísla, no keď sa ich snažím usporiadať, nefunguje to. Nevypisuje mi žiadnu chybovú hlášku, ale napriek tomu tie čísla nezoradí.

Vie mi niekto vysvetliť, v čom robím chybu? 

#include <iostream>
#include <cstdlib> 
#include <ctime>									
#include <cassert>
#include <algorithm>

using namespace std;

int main() {

	int n = 0;									
	int i = 0;									
	int j = 0;
	int random_number = 0;							
	int* array = nullptr;

	cout << "Please enter a number: ";				
	cin >> n;							
	array = new int[n];						
	
	srand((unsigned)time(0));

	for (i = 0; i < n; i++) {						
		random_number = (rand() % n);			
								
		array[i] = random_number;				
		cout << array[i] << ' ';					
		if ((i + 1) % 10 == 0) {				
			cout << '\n';
		}
	} 

	return 0;

	// SORTING
	sort(array, array + n);
	for (j = 0; j < n; j++) {
	
		//cout << "Sorted array is:" << endl;
		cout << array[j] << " ";

	}
} 

Možno niekomu pomôže, ak pridám zadanie.

Připojen obrázek.

#1 Zufalec
Problém bol v tom, že return 0; nebolo na správnom mieste. Trochu upravený (fungujúci kód) je:

#include <iostream>
#include <cstdlib> 
#include <ctime>									// define "time" in 32th row
#include <cassert>
#include <algorithm>

using namespace std;

int main() {

	//   CREATE AN ARRAY OF LENGTH "n" AND FILL IT WITH RANDOM NUMBERS


	int n = 0;										// size of an array at the beginning
	int	i = 0;										// for cycle
	int	j = 0;
	int	random_number = 0;							// random number at the beginning
	int* array = nullptr;

	cout << "Please enter a number: ";				// write the message for an user
	cin >> n;										// this allow to change n (in command line)
	array = new int[n];								// change n and save it to "array"
	
	srand((unsigned)time(0));

	for (i = 0; i < n; i++) {						// for cycle from i=0 to i=(n-1)
		random_number = (rand() % n);				/* generate a random number from 0 to n (I want to avoid the situation, 
													   when somebody write n too hight and I set up too small random n (there would be a lot of the same numbers)*/	
		array[i] = random_number;					// it fills array with random numbers
		cout << array[i] << ' ';					
		if ((i + 1) % 10 == 0) {					// write 10 numbers in one row (only for clarity)
			cout << '\n';
		}
	} 



	// SORTING
	cout << "Sorted array is:";
	sort(array, array + n);
	for (j = 0; j < n; j++) {
		cout << array[j] << " ";
		if ((j + 1) % 10 == 0) {					// write 10 numbers in one row (only for clarity)
			cout << '\n';
		}
	}
	return 0;
} 

Chcela by som sa ešte opýtať, ako sa dá usporiadať tie čísla tak, aby bolo splnené zadanie (teda aby som to neurobila pomocou "quick sort", ale tak, ako sa to odo mňa požaduje v zadaní. Ďakujem veľmi pekne za akúkoľvek pomoc. :) 

#3 Zufalec
netestoval jsem to, tak doufám že to bude fakčit správně: 

for (i = 1; i < n; i++)
{
  if (array[i] < array[i - 1])
  {
   v = array[i];
   j = i;
    do
     {
      array[j] = array[j - 1];
      array[j - 1] = v;
      j--;
     }
     while (j > 0 && v < array[j - 1]);
    }                
}

#4 BDS
Vďaka za ochotu pomôcť, ale nefunguje to. Skúšala som to prepísať tak, ako je to v zadaní (viď nižšie), ale ani to nefunguje. Nevypisuje chybovú hlášku, ale vôbec nevypíše zoradené čísla.... Vôbec neruším, prečo.

#include <iostream>
#include <cstdlib> 
#include <ctime>									// define "time" in 32th row
#include <cassert>
#include <algorithm>

using namespace std;

int main() {

	//   CREATE AN ARRAY OF LENGTH "n" AND FILL IT WITH RANDOM NUMBERS


	int n = 0;										// size of an array at the beginning
	int	i = 0;										// for cycle
	int	j = 0;
	int k = 0;
	int	random_number = 0;							// random number at the beginning
	int* array = nullptr;

	cout << "Please enter a number: ";				// write the message for an user
	cin >> n;										// this allow to change n (in command line)
	array = new int[n];								// change n and save it to "array"

	srand((unsigned)time(0));

	for (i = 0; i < n; i++) {						// for cycle from i=0 to i=(n-1)
		random_number = (rand() % n);				/* generate a random number from 0 to n (I want to avoid the situation,
													   when somebody write n too hight and I set up too small random n (there would be a lot of the same numbers)*/
		array[i] = random_number;					// it fills array with random numbers
		cout << array[i] << ' ';
		if ((i + 1) % 10 == 0) {					// write 10 numbers in one row (only for clarity)
			cout << '\n';
		}
	}



	// SORTING
	cout << "Sorted array is:" << endl;
	int v = 0;

	for (i = 1; i < n; i++)
	{
		if (array[i] < array[i - 1])
		{
			v = array[i];
			j = i;
			do
			{
				array[j] = array[j - 1];
				j = j - 1;
			
			} while (j > 0 && v < array[j - 1]);
			array[j] = v;
		}
	}

	return 0;
} 

#5 Zufalec
dát na konec (před return) výpis položek tě nenapadlo? 

for (i = 0; i < n; i++) 
{
 cout << array[i] << ' ';
 if ((i + 1) % 10 == 0) cout << '\n';
}

#6 BDS
Vôbec. :D  Ďakujem. 

Ja som sa to snažila vyriešiť podobne ako v https://www.geeksforgeeks.org/insertion-sort/, ale akosi mi to nefungovalo.

Dúfam, že postačí, ak to urobím tak, ako to bolo v zadaní. Síce je to dobrovoľná úloha, ale snažím sa robiť aj to, čo nemusím. :) 

Ešte raz veľká vďaka!

#7 Zufalec
n.z.

Nic proti, ale možná to zkus dělat víc samostatně, to by ti prospělo mnohem víc. Ne hledat řešení na netu, spíš na to jít logicky. Ptát se až na to, co by se dalo vylepšit na tvém řešení.

#8 BDS

Snažila som sa nad tým stráviť "pár" hodín. Nie som ten typ človeka, ktorý si necháva vypracovať úlohy na internete (študujem aplikovanú matiku, takže veľmi dobre viem, že ak sa chce človek niečo naučiť, tak si ma sadnúť na zadok a sedieť na ňom, kým to podľa možností nepochopí úplne všetko sám).  :)

Problém je v tom, že s programovaním v C++ začíname až zajtra, no dostali sme dobrovoľnú úlohu naprogramovať toto zadanie v akomkoľvek jazyku už minulý týždeň. Keďže ja som v programovaní úplne mimo (ledva som prešla skúškou z programovania v C# v prváku), tak som si povedala, že sa pokúsim nakodiť túto úlohu už v C++ a byť tak popredu oproti mojim spolužiakom. 

Ale veľmi pekne ďakujem, že si sa mi snažil pomôcť. Podľa mňa sa niečo naučím aj tým, že uvidím hotový kód a pochopím ho. Samozrejme, nedá mi to toľko, čo v prípade, že by som úplne všetko nakodila sama, ale lepšie, ako nič. Aspoň ten začiatok sa mi podarilo nakodiť bez pomoci. :)