—-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—-

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

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?

watashi no koe ga kikoetemasu ka?
shinya ichiji no Heart Station
chuuningu fuyou no daiaru
himitsu no herutsu

kokoro no tenpa   todoitemasu ka?
tsumibito tachi no Heart Station
kamisama dake ga shitteiru
I miss you

wasurenakya ikenai
sou omou hodo ni   doushite
ii omoide tachi bakari ga nokoru no?

hanareteite mo anata wa koko ni iru
watashi no haato no mannaka

anata no koe ga kikoeta ki ga shita
shinya ichiji no Heart Station
itsumo dokoka de natteiru
futatsu no parusu

kokoro no tenpa   todoitemasu ka?
koibito tachi no Heart Station
konya mo rikuesuto kitemasu
I Love You

watashi no koe ga kikoetemasu ka?
shinya ichiji no Heart Station
ima mo bokura wo tsunaideru
himitsu no herutsu

kokoro no tenpa   todoitemasu ka?
tsumibito tachi no Heart Station
kamisama dake ga shitteiru   himitsu

HEART STATION (english)
Translated by: crystalise

On a day battered with unforgiving cold rain,
There sits a couple who have reasoned everything out
In a car that now relies on the radio to pierce the silence.

There is no meaning to goodbye,
Because if we were to meet again someday,
Wouldn’t that be just wonderful?

Were you able to hear my voice as I spoke?
The Heart Station broadcasting at one o’clock in the dead of night
Requires no tuning on the dial as it lies
On a secret frequency.*

Were the radio waves of my heart able to reach you?
It’s broadcasting from the Heart Station of sinners
And only God knows
How much I miss you.

I can’t go on without forgetting you,
That’s how it seems at least… But why is it then
That only all the good memories of us remain?

Without a doubt, though I’ve separated from you, you’re right here…
Right here at the centre of my heart.

I felt like I heard your voice back there,
Coming from the Heart Station that broadcasts at 1 in the night.
Wherever I am, there always seems to be
This beating of two pulses.

Were the radio signals of my heart able to get to you?
It broadcasts from the Heart Station of lovers,
And tonight’s requests also flood in with myriads of**
“I Love You”.

This voice of mine, were you able to hear it?
It’s broadcasting in the small hours of the night from that Heart Station…
Even now, we are still connected
On this secret frequency.

Were you able to receive these transmissions from my heart?
They come from the Heart Station of sinners
And only God knows…. this secret I keep.

DOWNLOAD FILE HERE

DOWNLOAD FILE HERE

DOWNLOAD FILE HERE