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; }