Insertionsort

public_class

Mitglied
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();
	}
	
}
 
S

SlaterB

Gast
das Sortierverfahren wird im Internet überall beschrieben
Insertionsort ? Wikipedia
mit wenig mehr Suche findest du sogar fertigen Quellcode,

da machen nun Fragen der Sorte 'ich verstehe gar nix, bitte Lösung einfügen' wenig Sinn
 

Ähnliche Java Themen

Neue Themen


Oben