Dies ist eine alte Version des Dokuments!
BubbleSort und Minsort
<CODE JAVA> /**
- Beschreibung
- @version 1.0 vom 06.11.2017
- @author
- /
public class Sortieren {
int j = 0; public int[] tausche(int[] feld, int i, int j){ int temp = feld[j]; feld[j] = feld[i]; feld[i] = temp; return feld; } public int findemin(int j, int[] feld){ int min=j; for (int i=j;i<feld.length ;i++ ) { if (feld[i]<feld[min]) { min=i ; } // end of if //System.out.println(feld[min]); } // end of for return min; } public int[] minsort(int[] feld){ int min = 0; for( int i = 0; i < feld.length; i++){ min = findemin(i,feld); tausche(feld,i,min); this.zeigeFeld(feld); } return feld; } public int[] bubblesort(int[] feld){ boolean unsortiert = true; while(unsortiert){ unsortiert = false; for (int i = feld.length-1; i>=1; i--) { zeigeFeld(feld); if(feld[i]<feld[i-1]){ feld = tausche(feld,i,i-1); unsortiert = true; } } // end of for } return feld; } public void zeigeFeld(int[] feld){ System.out.print(j+". "); j++; for(int i=0; i<feld.length; i++){ System.out.print(feld[i]+" "); } System.out.println(""); } public static void main(String[] args) { int[] feld = {45,42,1,100,101,20,40,5,6,7}; Sortieren sort = new Sortieren(); //sort.bubblesort(feld); //feld = {45,42,1,100,101,20,40,5,6,7}; sort.minsort(feld); } // end of main
} end of class Sortieren <CODE>