?? boblesortering.java
字號:
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]);
}
}
}