boblesortering.java

来自「Bubblesorting algorithm」· Java 代码 · 共 48 行

package oving8;

public class Boblesortering {
	
	public static void main(String args[]) {
		char[] tall = new char[7000];
		fyllTabell(tall,'A', 7);
		sorter(tall);
		skrivTabell(tall);
	}
	
	public static void fyllTabell(char[] tabell, char startbokstav, int rekkevidde) {
		double randomNumber;
		char randomCharacter;
		for (int i = 0; i < tabell.length; i++) {
            randomNumber = (Math.random() * rekkevidde + startbokstav);
            randomCharacter = (char) randomNumber;
            tabell[i] = randomCharacter;
            //System.out.println(tabell[i]);
		}
	}
	
	public static int sorter(char[] a) {
		boolean fortsett = true;
		int omlop = 0;
		for(int i = a.length-1; i > 0 && fortsett;--i) {
			omlop++;
			for(int j = 0; j < i; j++) {
				if (a[j] > a[j+1]) {
					char tmp = a[j];
					a[j] = a[j+1];
					a[j+1] = tmp;
					fortsett = true;
				} else
					fortsett = false;
			}
		}
		return omlop;
	}
	
	public static void skrivTabell(char[] tabell) {
		for (int i = 0; i < tabell.length; i++) {
			System.out.println(tabell[i]);
		}
	}
	
}