Sortiranje elemenata liste

4. Zadatci za vježbu

Zadatak 1. Napravi program koji omogućuje upisivanje bodova za svaki od 3 zadatka na natjecanju iz matematike za n (n<30) učenika. Program treba ispisati rang listu natjecatelja - redni broj natjecatelja i ukupan broj ostvarenih bodova.

Zadatak 2. Napravi program koji traži unošenje broja n (n<30), a nakon toga unošenje dva niza brojeva, svaki od po n elemenata. Program treba formirati treći niz tako da je i-ti element novog niza zbroj i-tih elemenata prva dva niza. Koristeći bilo koju od prethodno opisanih metoda, program nakon zbrajanja treba silazno poredati elemente dobivenog niza. Na zaslon treba ispisati novodobiveni niz u izvornom obliku i sortiran.

Primjerice,  ako je n=5, a = {1, 4, 2, 6, 3},   b = {12, 31, 17, 1, 8}, onda je c = {1+12, 4+31, 2+17, 6+1, 3+8}.

i na zaslonu trebaju biti prikazani nizovi: 13, 35, 19, 7, 11 i 35, 19, 13, 11, 7.

Zadatak 3. Napravi program koji će tražiti unošenje dva niza brojeva (prvi od n, a drugi od m elemenata, n, m<30). Program treba sortirati dane nizove, a zatim formirati treći niz koji se dobije spajanjem prethodno sortiranih nizova. Dobiveni niz također treba biti sortiran.

Napomena: prilikom rješavanja ovog zadatka primjeni metodu mjehurića.

Zadatak 4. Napravi program koji će za zadani pozitivan cijeli broj manji od 2 000 000 000, pronaći najveći mogući broj koji može biti formiran promjenom redoslijeda njegovih znamenki.

Primjerice, za broj 6859, traženi rezultat je 9865.