Also wir machen gerade die naive Suchprorammierung und ich hab schon angefangen, allerdings komme ich nicht weiter wenn ich zu dem schon vorhanden die Insertionsort einbringen soll, ich weiß einfach nicht wie es gehen soll ich hab die Methode auch schon begonnen, aber komme nicht weiter.. danke schon mal!!!.
Java:
public class Sortierarray {
private int [] mischmasch;
public Sortierarray (int zahl){
mischmasch = new int[100];
if (zahl == 0)
{
for(int i = 0;i<mischmasch.length;i++)
{
mischmasch[i]=i;
}
}
else {
if(zahl == 1){
for (int i = mischmasch.length-1;i>=0;i--)
{
mischmasch[(mischmasch.length-i-1)]=i;
}
}
else
{
for (int i = 0; i<mischmasch.length;i++)
{
if(i%2==0){
mischmasch[i]=i;
}
else
{
mischmasch[i]= mischmasch.length-1;
}
}
}
}
}
public void bubbleSort()
{
boolean sortiert = true;
do{
for (int i = 0; i<mischmasch.length-1; i++)
{
if (mischmasch[i]>mischmasch[i+1]){
swap(i,i+1);
sortiert = false;
}
}
}
while (!sortiert);
ausgabe();
}
public void Insertionsort(int[] A)
{
for (int i =1; i< A.length;i++){
}
}
public void swap(int a, int b)
{
int hilf = mischmasch[a];
mischmasch[a]=mischmasch[b];
mischmasch[b]= hilf;
}
public void ausgabe()
{
for (int i = 0; i < mischmasch.length;i++){
System.out.print(mischmasch[i]+"|");
}
}
public static void main (String[] args){
Sortierarray sorti = new Sortierarray(0);
sorti.ausgabe();
}
}