Mam mały problem z sortowaniami przez selekcję i przez wstawianie. Jakoś nie mogę go znaleźć.
import java.util.Random;
import java.util.Scanner;
public class sortowanie extends Sort{
sortowanie(){
}
@Override
protected int losuj(int w_max) {
Random wg = new Random();
int a=wg.nextInt(w_max);
return a;
}
@Override
protected void selectionsort(boolean rosnaco) {
int min;
for(int i=0;i<ile-1;i++){
min=tab[i];
for(int j=1;j<ile;j++){
if (tab[j]<tab[i]) min=tab[j];
}
}
}
@Override
protected void insertsort(boolean rosnaco) {
int v,i,j;
for(i=1;i<ile;i++){
j=i;
v=tab[i];
while((tab[j-1]>v)){
tab[j]=tab[j-1];
j=j--;
}
tab[j]=v;
}
}
@Override
public void wypelnij(int n, int wartosc_maksymalna) {
ile=n;
for(int i=0;i<ile;i++)
{
tab[i]=losuj(wartosc_maksymalna);
}
}
@Override
public void sortuj(boolean rosnaco, int metoda) {
if (metoda==1) selectionsort(rosnaco);
else if (metoda==2) insertsort(rosnaco);
}
@Override
public void wypisz() {
for(int i=0;i<ile;i++)
{
System.out.print(tab[i]);
System.out.print(" ");
}
System.out.println("");
}
public static void main(String args[])
{
sortowanie p = new sortowanie();
p.wypelnij(10,10);
p.wypisz();
p.sortuj(true,2);
p.wypisz();
}
}
Nie chce coś sortować, pewnie banalny problem ale dzisiaj jakoś głowy nie mam żeby to znaleźć.