Tömb feltöltése véletlen számokkal és az elemek elrendezése terítő rendezéssel, eljárások használatával (Terito.java) public class Terito{ public static int n=10; public static int[] a=new int[n]; public static int[] gyak=new int[90]; public static void feltolt(){ int i=0; while(i<n){ a[i]=(int)(90*Math.random())+1; i=i+1; } } public static void kiir(){ int i=0; while(i<n){ System.out.println(a[i]); i=i+1; } } public static void terito(){ int i,j; j=0; while(j<90){ Tömb rendezése terítő eljárással, úgy, hogy létrehozunk egy tömböt, mely elemeit kinullázzuk. Figyeljük meg, hogy a gyak tömb elemeinek száma megegyezik az a tömbben előforduló elemek maximális étrékével, azaz 90-el. A gyak tömbben az elemek gyakoriságát tároljuk el. gyak[j]=0; j=j+1; } i=0; while(i<n){ A ciklus segítségével feljegyezzük a gyak tömbbe az a tömbben előforduló értékeket, úgy, hogy a gyak tömb indexét beállítjuk az a tömb elemének értékére és a gyak tömb aktuális elemének értékét megnöveljük. gyak[a[i]]=gyak[a[i]]+1; i=i+1; } i=0; j=0; while(j<90){ Visszaadjuk az a tömbbe az értékeket. if(gyak[j]>0){ Végigmegyünk a gyak tömbbön és megvizsgáljuk, hogy az aktuális indexű elem értéke mennyi, mivel ez az előfordulás száma. Amekkora értékű, annyiszor helyezzük el az indexét az a tömbben. A ciklusban ezt az értéket csökkentjük, az a tömb indexét növeljük, így egymás után kerülnek az elemek tárolásra. a[i]=j; i=i+1; gyak[j]=gyak[j]-1; } j=j+1; } } public static void main (String[] args){ feltolt(); System.out.println("A szamok rendezes elott:"); kiir(); System.out.println(" "); terito(); System.out.println("A szamok rendezes utan:"); kiir(); } }