Thread: Quicksort
View Single Post
  #9 (permalink)  
Old 07-09-2008, 05:49 PM
little_polarbear little_polarbear is offline
Member
 
Join Date: Jun 2008
Posts: 50
little_polarbear is on a distinguished road
ok, it is now giving out the numbers, but not sorted... i wanted to put it into the main method as well, but i didn't knw exactly what to put into the field, because i didn't initialised i into my main method... it is really strange... i used a normal text edit at the beginning but we have to knwo ecplipse for later...

import java.io.*;

public class quicksort
{
private static int[] quicksortarray = null;

public quicksort(String fileName)
throws FileNotFoundException
{
reading(fileName);
}

public void reading(String fileName)
throws FileNotFoundException

{
BufferedReader in = new BufferedReader(new FileReader(fileName));
String line = null;
int track = 0;

try
{
while(in.readLine() != null)
track++;
in.close();
quicksortarray = new int[track];

in = new BufferedReader(new FileReader(fileName));

for(int v = 0; v<track; v++)
{
line = in.readLine();
quicksortarray[v] = Integer.parseInt(line);
System.out.println(quicksortarray[v]);

}
}

catch (Exception e)
{
e.printStackTrace();
}
}

private int[] quicksort(int[] quicksortarray)
{

int end = 0;
int beginning = 0;


if (end> beginning){
int pivot = beginning;
int mitte = beginning;

for (int i=beginning+1; i<= end; i++){
if (quicksortarray[i]< quicksortarray[mitte]){
mitte++;
swap(quicksortarray, i, mitte);
System.out.println(quicksortarray[i]);
}
}
swap(quicksortarray, pivot, mitte);

quicksortarray= quicksort(quicksortarray);
quicksortarray =quicksort(quicksortarray);
System.out.println(quicksortarray);

}
return quicksortarray;

}

private void swap(int[] result, int a, int b){
int temp = result[a];
result[a] = result[b];
result[b] = temp;
}




public static void main(String[] args)
throws FileNotFoundException

{
quicksort app = new quicksort("/Volumes/Anna/Datei.txt");
app.quicksort(quicksortarray);


}
}
Reply With Quote