Laidback Nerd

Java: MergeSort

Fully functional but I still can’t quite understand the syntax. I know the logic but Java is new to me, so it needs a lot of debugging time ^_^

—-Beginning of Code—-

import java.io.*;

public class MergeSortArray {
private long[] theArray;

private int nElems;

public MergeSortArray(int max) {
theArray = new long[max];
nElems = 0;
}

public void insert(long value) {
theArray[nElems] = value; // insert it
nElems++; // increment size
}

public void display() {
for (int j = 0; j < nElems; j++)
System.out.print(theArray[j] + " ");
System.out.println("");
}

public void mergeSort() {
long[] workSpace = new long[nElems];
recMergeSort(workSpace, 0, nElems - 1);
}

private void recMergeSort(long[] workSpace, int lowerBound, int upperBound) {
if (lowerBound == upperBound) // if range is 1,
return; // no use sorting
else { // find midpoint
int mid = (lowerBound + upperBound) / 2;
// sort low half
recMergeSort(workSpace, lowerBound, mid);
// sort high half
recMergeSort(workSpace, mid + 1, upperBound);
// merge them
merge(workSpace, lowerBound, mid + 1, upperBound);
}
}

private void merge(long[] workSpace, int lowPtr, int highPtr, int upperBound) {
int j = 0; // workspace index
int lowerBound = lowPtr;
int mid = highPtr - 1;
int n = upperBound - lowerBound + 1; // # of items

while (lowPtr <= mid && highPtr <= upperBound)
if (theArray[lowPtr] < theArray[highPtr])
workSpace[j++] = theArray[lowPtr++];
else
workSpace[j++] = theArray[highPtr++];

while (lowPtr <= mid)
workSpace[j++] = theArray[lowPtr++];

while (highPtr <= upperBound)
workSpace[j++] = theArray[highPtr++];

for (j = 0; j < n; j++)
theArray[lowerBound + j] = workSpace[j];
}

public static void main(String[] args) {
int maxSize = 100; // array size
MergeSortArray arr = new MergeSortArray(maxSize); // create the array

System.out.print("How many input? [1-100]: ");
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
Integer howMany = null;
try {
howMany = Integer.parseInt(br.readLine());
} catch (IOException e) {
System.out.println("Error!");
System.exit(1);
}
for(int i=1; i<=howMany; i++){
System.out.print("Enter number " + i + ": ");
BufferedReader br1 = new BufferedReader(new InputStreamReader(System.in));
Integer iNum = null;
try {
iNum = Integer.parseInt(br1.readLine());
} catch (IOException err) {
System.out.println("Invalid Input!");
System.exit(1);
}
arr.insert(iNum);
}

arr.display();

arr.mergeSort();

arr.display();
}
}

—-End of Code—-

MV: Hiling by Silent Sanctuary

Great music video!

Wonder Girls – Nobody

Just wanna share my current favorite song! It’s from a korean girl group called Wonder Girls. Ang cute nila! Catchy song and dance steps! Kaka-LSS!

Twilight Saga

Twilight Saga E-Books:

If you really like the stories, then I suggest you buy the books. Also in Stephenie Meyer’s website, you can find the first chapter of the fifth book in the saga. It is entitled “Midnight Sun”. Click here to see the website

Click on the book covers to download the e-book:

Twilight

New Moon

Eclipse

Breaking Dawn

Free Table Tennis Game

When you have nothing to do you can spend your time playing this fun game. I play table tennis in real life so I wanted to share this game. It has a real feeling of playing the game.

Table Tennis Tournament Amazingly realistic table tennis game!

Play this free game now!!

Utada Hikaru – Heart Station

DOWNLOAD MP3 FILE HERE

HEART STATION (romaji)

hada samui ame no hi
wake arige na futari
kuruma no naka wa rajio ga nagareteta

sayonara nante imi ga nai
mata itsuka aetara
suteki to omoimasen ka?
(continue reading…)

3C Color Picker

I’ve downloaded this nifty application years ago and now I couldn’t find any link to it in the web. It just a simple color picker but quite useful.

DOWNLOAD FILE HERE