Hj�lp til java omkring noget Merge Sort

Mon, 08 Oct 2012 14:35:46 GMT

Hej kloge mennesker,

Jeg har et lille problem. jeg er i gang med at skrive et lille program der skal sortere nogle tal. Nu er jeg g�et helt kold. H�ber der er en der kan finde fejlen.

Java kode

 import java.util.ArrayList;
 
 public class Merge {
     
     public static void main(String a[]) {
         
         ArrayList<Integer> list = new ArrayList<Integer>();
         
         list.add(12);
         list.add(122);
         list.add(1);
         list.add(2);
         list.add(123212);
         list.add(142);
         
         
         System.out.println("Listen før sortering:");
         System.out.println(list);
         
         mergeSort_srt(list, 0, list.size() - 1);
         System.out.println("Listen efter sortering:");
         System.out.println(list);
     }
 
 
     public static void mergeSort_srt(ArrayList<Integer> list, int lo, int n) {
         int low = lo;
         int high = n;
         Integer temp;
         if (low >= high) {
             return;
         }
 
         int middle = (low + high) / 2;
         mergeSort_srt(list, low, middle);
         mergeSort_srt(list, middle + 1, high);
         int end_low = middle;
         int start_high = middle + 1;
         while ((lo <= end_low) && (start_high <= high)) {
             if (list.get(low) < list.get(start_high)) {
                 low++;
             } else {
                 temp = list.get(start_high);
                 for (int k = start_high - 1; k >= low; k--) {
                     list.set(k, list.get(k + 1));
                 }
                 list.set(low, temp);
                 low++;
                 end_low++;
                 start_high++;
             }
         }
     }
 }

Mange tak!

Udvikleren.dk - Seneste [merge] forum tr�de

Hj�lp til java omkring noget Merge Sort