Ahoj, vypadá to, že používáte AdBlock... :-)

Usilovně jsme pracovali na zakomponování reklamy, aby nebyla pro čtenáře rušivá. Příjmy z reklam tento web živí, bez nich bychom jej nemohli provozovat. Budeme moc rádi, když to s námi zkusíte a přidáte si nás do výjimek. Děkujeme!

MENU

Seřazení čísel v C++

Tento kus kódu sem přidávám, protože by se vám někdy mohl hodit. Jedná se o seřazení libovolného počtu čísel v poli. Využijeme k tomu tzv. Bubble Sort, neboli algoritmus na seřazení čísel pomocí pomocné proměnné

#include <iostream>

using namespace std;

int main()
{
	int pole[] = {18,31,22,100,83,-4,1,8};
	int delkaPole = sizeof(pole)/sizeof(pole[0]); // zjisteni delky pole

    // vypis prvku z neserazeneho pole;
	for(int i=0; i < delkaPole; i++){
		cout << pole[i] << endl;
	}
	cout << "\n\n\nSerazeno:\n" << endl;

    // razeni za vyuziti pomocne promenne
    // kolik se projede prvku v poli
	for (int i = 0 ;  i < delkaPole ; i++){
        // kolikrat se porovna promenna - musi se porovnat se vsema
		for (int  x = 0 ; x < delkaPole; x++){
            // pokud bude prvek pole vetsi, nez prvek pole nad nim, je potreba je prohodit
			if(pole[x] > pole[x+1]){
                // mensi prvek umisteny vys si dame do pomocne promenne
				int pomocna = pole[x+1];
                // na misto prvku co mame ted v pomocne si ulozime hodnotu, ktera se nachazela nize
				pole[x+1] = pole[x];
				// vratime mensi prvek pole, ale tentokrat v pomyslnem seznamu nize
				pole[x] = pomocna;
			}
		}
	}

    // vypiseme nyni uz serazeny seznam
	for(int i=0; i < delkaPole; i++){
		cout << pole[i] << endl;
	}

	return 0;
}

Written by:

Published on: 7.6.2013

Filled Under: programování