0
Insertion sort uygulamasına güzel bir örnek (fonksiyon ve global değişken kullanarak)
/*küçükten büyüğe sıralar
•
•
*/
class insertionsort
{
public static int[] dz=new int[10];
void dzy_ekle()
{
System.out. println ("Dizinin Sırasız hali");
for(int i=0;i<10;i++)
{
dz[i]=(int)(10000*Math. random());
System.out. println ((i+1)+". eleman="+dz[i]);
}
}
void dzgoster(int dzz[])
{
System.out. println ("Dizinin sıralı hali");
for(int i=0;i<10;i++)
{
System.out. println ((i+1)+". eleman="+dzz[i]);
}
}
public int[] insertion(int dizi[], int dizi_boyutu)
{
int i, j, index;
for (i=1; i < dizi_boyutu; i++)
{
index = dizi[i];
j = i;
while ((j > 0) && (dizi[j-1] > index))
{
dizi[j] = dizi[j-1];
j = j - 1;
}
dizi[j] = index;
}
return dizi;
}
public static void main(String args[])
{
int[] sondz=new int[10];
insertionsort is=new insertionsort();
is.dzy_ekle();
sondz=is.insertion(dz,10);
System.out. println ("_________________________");
is.dzgoster(sondz);
}
}