Sortieralgorithmen

Question 1

Wie ist der Konstruktor der Klasse Sortieren aufgebaut?

Answer 1

public class Sortieren
{
  private int[] a;
  
  public Sortieren()
  {
    a = new int[8];
    a[0]=4;
    a[1]=2;
    a[2]=1;
    a[3]=6;
    a[4]=3;
    a[5]=5;
    a[6]=6;
    a[7]=1;
    
    //erneuerung();
    }

Question 2

Wie ist eine ausgabe Methode für einen Array aufgebaut?

Answer 2

public void ausgabeArray()
{
  for (int i = 0; i < a.length; i++) 
   {
      System.out.print(a[i] + " \t" );
   }  
    System.out.println();
}

Question 3

Wie ist der aufbau einer Erneuerungs Methode für einen Array?

Answer 3

public void erneuerung()
{
  for (int i = 0; i < a.length; i++) 
  {        a[i]=(int(Math.random()*90 + 10);
   }

Question 4

Wie ist der aufbau einer Insertionsort Methode ?

Mit For(i1; <) und While, Wert Merken

Answer 4

public void insertionsort() 
{
    int wert;
    int stelle;
    for (int i = 1; i < (a.length); i++)
   {
      wert = a[i];
      stelle = i;
     while ( stelle > 0 && wert < a[stelle-1])
     { 
       a[stelle]= a[stelle-1];
       stelle = stelle-1;
     }
      a[stelle]= wert;
      ausgabeArray();
   }

Question 5

Wie ist der aufbau einer Bubblesort Methode ?

do while und for (i0; <=)

Answer 5

public void bubblesort()
  {
    int wert;
    int liste;
    boolean tausch;
    liste = a.length; 
     do{
      tausch =false;
      for (int i = 0; i <= liste-2; i++)
      {
       if (a[i]<=a[i+1])
       {} 
       else
       {
        wert = a[i];
        a[i]= a[i+1];
        a[i+1]=wert;
        tausch=true;
       }
      } 
      liste = liste-1;
      ausgabeArray();
        }while(tausch == true);
  }

Question 6

Wie ist der aufbau einer Selectionsort Methode ?

Mit Zwei For Schleifen(j0; <= ; -2)(i j+1; < ; -1) und stelle merken

Answer 6

public void selectionsort()
  {
    int zahl;
    for (int j = 0; j <= a.length-2; j++)
    {
      int stelle=j;
      for (int i = j+1; i < a.length-1; i++)
      {
        if (a[i] <= a[stelle])
        {
        stelle = i;
        }
      }
      zahl= a[stelle];
      a[stelle]=a[j];
      a[j]=zahl;   
      ausgabeArray();
    }
  }

Question 7

Wie ist die Main Methode? der Klasse Sortieren aufgebaut?

Answer 7

public static void main(String[]arg)
  {
    Sortieren test1 = new Sortieren();
    test1.ausgabeArray();
    System.out.println();
    test1.selectionsort();
    
  }

  }