http://forums.hotjoe.com/posts/list/1.page JForum - http://www.jforum.net Below is the code i wrote...

/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/

package heapSort;

/**
*
* @author Shani
*/
import java.util.logging.Level;
import java.util.logging.Logger;
import sun.security.action.GetIntegerAction;
import java.io.*;
import java.util.ArrayList;
import java.util.List;
import java.util.StringTokenizer;
import java.lang.*;
import java.lang.String;


public class heapSort {

/**
*
* @param args the command line arguments
*/

static String value;
static int maxSize;
static int[]asciiArrayForHeap;
static int [] newArrray;

public static void readToArray(){

BufferedReader reader= new BufferedReader(new InputStreamReader (System.in));
try{
System.out.println("Please enter the list to be sorted with spaces and press enter:");
value=reader.readLine();
int b=value.length();

for (int i=0;i<=b;i++){

if (value.charAt(i)==' ')
maxSize +=1;
else
;
}
}catch(Exception e){}


String[] words=value.split(" ");//splits the input taken from the spacss inbetween

int count=0;
asciiArrayForHeap=new int[words.length];

for (String s:words){

char[] chars=s.toCharArray();

int asciiCount=0;

for (char c:chars)
asciiCount+=(int)c;

asciiArrayForHeap[count]=asciiCount;
count++;

}

printUnsortedArray(words);
heapsort(asciiArrayForHeap);

public static void printUnsortedArray(String showArray[]){

System.out.println(" Heap sort\n\n");
System.out.println(" Values before the sort:\n");

for (int i=0; i<showArray.length;i++)
System.out.print(showArray[i]+" ");

System.out.println();

}

public static void build_heap(int[]a){

for (int i=a.length/2;i>0;i--){
max_heapify(a,i);
}
}

public static void max_heapify(int [] a,int i){

int p=parent(i);

int l=left_child(p);
int r=right_child(p);
int biggest=i;

if((l<heapSize(a))&& a[l]>a[p])
biggest=l;
if (r<heapSize(a) && a[r] > a[biggest])
biggest = r;
if (biggest!=i){
int temp=a[i];
a[i]=a[biggest];
a[biggest]=temp;
max_heapify(a, biggest);
}
}

public static void heapsort(int a[]){

int []A=setHeap(a, a.length);
build_heap(A);
for (int i=a.length-1; i>1;i--){

// System.out.println("a[" +i+ "] is " + a[i]);

a[i]=A[0];
A[0]=A[i];
A=setHeap(A,A.length-1);
max_heapify(A, 1);

}

}

public static int[] setHeap(int []a,int size){

newArrray=new int[a.length];
for (int i=0;i<a.length;i++){
newArrray[i]=a[i];
}

return newArrray;
}

public static int heapSize(int[]a){

return a.length;
}

public static int left_child(int i){

return (2*i);

}

public static int right_child(int i){

return ((2*i)+1);
}

public static int parent(int i){

return ((i-1)/2);
}

public static void main(String[] args) {
// TODO code application logic here

readToArray();
}


}

I wanted was to get an inout String array into a char array and sort it accordng to heapsort... There's something wrong, If you can ammend it or do wotever.. and reply so i can understand where i went wrong... Thank you sooooooooooooo much...

]]> http://forums.hotjoe.com/posts/preList/663/2477.page http://forums.hotjoe.com/posts/preList/663/2477.page GMT http://forums.hotjoe.com/posts/preList/663/2480.page http://forums.hotjoe.com/posts/preList/663/2480.page GMT