java insertion sort

tamam canım. close();

(bkz: google)

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

}
}