Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package opgaver;
- public class Opgave5 {
- public static void belgianFlag(char[] flag) {
- char temp;
- int min = 0;
- for (int i = 0; i < flag.length; i++) {
- for (int j = i + 1; j < flag.length; j++) {
- if (flag[j] > (flag[i])) {
- min = j;
- temp = flag[min];
- flag[min] = flag[i];
- flag[i] = temp;
- }
- }
- for (int j = 3; j < flag.length; j++) {
- if (flag[j] > (flag[i])) {
- min = j;
- temp = flag[min];
- flag[min] = flag[i];
- flag[i] = temp;
- }
- }
- }
- }
- public static void main(String[] args) {
- long startTime = System.nanoTime();
- char[] flag = new char[] { 'G', 'R', 'S', 'G', 'G', 'R', 'S', 'R', 'G', 'G', 'R', 'S', 'G' };
- System.out.println("Starting flag:");
- System.out.println(flag);
- belgianFlag(flag);
- System.out.println("Sorted flag:");
- System.out.println(flag);
- long endTime = System.nanoTime();
- long totalTime = endTime - startTime;
- System.out.println(totalTime);
- }
- }
Add Comment
Please, Sign In to add comment