*küçükten büyüğe sıralar
*
**/
class insertionsort
{
public static int[] dz=new int[10];
**** dzy_ekle()
{
System.out.println ("Dizinin Sırasız hali");
for(int i=0;i<10;i++)
{
dz=(int)(10000*Math.random());
System.out.println ((i+1)+". eleman="+dz);
}
}
**** dzgoster(int dzz[])
{
System.out.println ("Dizinin sıralı hali");
for(int i=0;i<10;i++)
{
System.out.println ((i+1)+". eleman="+dzz);
}
}
public int[] insertion(int dizi[], int dizi_boyutu)
{
int i, j, index;
for (i=1; i < dizi_boyutu; i++)
{
index = dizi;
j = i;
while ((j > 0) && (dizi[j-1] > index))
{
dizi[j] = dizi[j-1];
j = j - 1;
}
dizi[j] = index;
}
return dizi;
}
public static **** 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);
}
}
*
**/
class insertionsort
{
public static int[] dz=new int[10];
**** dzy_ekle()
{
System.out.println ("Dizinin Sırasız hali");
for(int i=0;i<10;i++)
{
dz=(int)(10000*Math.random());
System.out.println ((i+1)+". eleman="+dz);
}
}
**** dzgoster(int dzz[])
{
System.out.println ("Dizinin sıralı hali");
for(int i=0;i<10;i++)
{
System.out.println ((i+1)+". eleman="+dzz);
}
}
public int[] insertion(int dizi[], int dizi_boyutu)
{
int i, j, index;
for (i=1; i < dizi_boyutu; i++)
{
index = dizi;
j = i;
while ((j > 0) && (dizi[j-1] > index))
{
dizi[j] = dizi[j-1];
j = j - 1;
}
dizi[j] = index;
}
return dizi;
}
public static **** 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);
}
}