You are planning a road trip and want to create a playlist of your favorite songs. Assume that the song titles are in an array of strings. Create a shuffle of your songs (permutation of your original songs). Use the FisherYates shuffle algorithm that works in O(n) running time. We will use a method that creates pseudo-random numbers (see end for help) in O(1) running time. The basic idea is to start from the last element, swap it with a randomly selected element from the whole array (including last). In the next step you will consider the array from 0 to n-2 (size reduced by 1), and repeat the process until you reach the first element. Write a program that uses the provided Playlist.txt as input and outputs the shuffled array in a file called LastNameFirstNamePlaylist.txt. Follow the next pseudocode: To shuffle an array a of n elements (indices 0..n-1): for i from n - 1 downto 1 j = random integer with 0

Create appropriate JUnits to test your program.

Playlist.txt

12-Bar Original A Beginning A Day In The Life A Hard Day's Night A Shot Of Rhythm And Blues A Taste Of Honey Across The Universe Act Naturally Ain't She Sweet All I've Got To Do All My Loving All Things Must Pass All Together Now All You Need Is Love And I Love Her And Your Bird Can Sing Anna (Go To Him) Another Girl Any Time At All Ask Me Why Baby It's You Baby You're A Rich Man Baby's In Black Back In The USSR Bad Boy Beautiful Dreamer Because Being For The Benefit Of Mr Kite! Besame Mucho Birthday Blackbird Blue Jay Way Boys Can't Buy Me Love Carnival Of Light Carol Carry That Weight Cayenne Chains Child Of Nature Christmas Time (Is Here Again) Circles Clarabella Come And Get It Come Together Cry Baby Cry Cry For A Shadow Crying, Waiting, Hoping Day Tripper Dear Prudence Devil In Her Heart Dig A Pony Dig It Dizzy Miss Lizzy Do You Want To Know A Secret Doctor Robert Don't Bother Me Don't Ever Change Don't Let Me Down Don't Pass Me By Drive My Car Eight Days A Week Eleanor Rigby Etcetera Every Little Thing Everybody's Got Something To Hide Except Me And My Monkey Everybody's Trying To Be My Baby Fixing A Hole Flying For No One For You Blue Free As A Bird From Me To You Get Back Getting Better Girl Glad All Over Glass Onion Golden Slumbers Good Day Sunshine Good Morning Good Morning Good Night Got To Get You Into My Life Hallelujah, I Love Her So Happiness Is A Warm Gun Hello Little Girl Hello, Goodbye Help! Helter Skelter Her Majesty Here Comes The Sun Here, There And Everywhere Hey Bulldog Hey Jude Hold Me Tight Honey Don't Honey Pie How Do You Do It I Am The Walrus I Call Your Name I Don't Want To Spoil The Party I Feel Fine I Forgot To Remember To Forget I Got A Woman I Got To Find My Baby I Just Don't Understand I Me Mine I Need You I Saw Her Standing There I Should Have Known Better I Wanna Be Your Man I Want To Hold Your Hand I Want To Tell You I Want You (She's So Heavy) I Will I'll Be Back I'll Be On My Way I'll Cry Instead I'll Follow The Sun I'll Get You I'm A Loser I'm Down I'm Gonna Sit Right Down And Cry (Over You) I'm Happy Just To Dance With You I'm Looking Through You I'm Only Sleeping I'm So Tired I'm Talking About You I've Got A Feeling I've Just Seen A Face If I Fell If I Needed Someone If You've Got Trouble In My Life In Spite Of All The Danger It Won't Be Long It's All Too Much It's Only Love Johnny B Goode Julia Junk Kansas City/Hey-Hey-Hey-Hey! Keep Your Hands Off My Baby Komm, Gib Mir Deine Hand Lady Madonna Leave My Kitten Alone Lend Me Your Comb Let It Be Like Dreamers Do Little Child Lonesome Tears In My Eyes Long Tall Sally Long, Long, Long Los Paranoias Love Me Do Love Of The Loved Love You To Lovely Rita Lucille Lucy In The Sky With Diamonds Maggie Mae Magical Mystery Tour Mailman, Bring Me No More Blues March Of The Meanies Martha My Dear Matchbox Maxwell's Silver Hammer Mean Mr Mustard Memphis, Tennessee Michelle Misery Money (That's What I Want) Moonlight Bay Mother Nature's Son Mr Moonlight My Bonnie No Reply Nobody's Child Norwegian Wood (This Bird Has Flown) Not A Second Time Not Guilty Nothin' Shakin' Now And Then Nowhere Man Ob-La-Di, Ob-La-Da Octopus's Garden Oh! Darling Old Brown Shoe One After 909 Only A Northern Song Ooh! My Soul Paperback Writer Penny Lane Pepperland Pepperland Laid Waste Piggies Please Mister Postman Please Please Me Polythene Pam PS I Love You Rain Real Love Revolution Revolution 1 Revolution 9 Rip It Up/Shake, Rattle And Roll/Blue Suede Shoes Rock And Roll Music Rocky Raccoon Roll Over Beethoven Run For Your Life Savoy Truffle Sea Of Holes Sea Of Monsters Sea Of Time Searchin' September In The Rain Sexy Sadie Sgt Pepper's Lonely Hearts Club Band Sgt Pepper's Lonely Hearts Club Band (Reprise) She Came In Through The Bathroom Window She Loves You She Said She Said She's A Woman She's Leaving Home Shout Sie Liebt Dich Slow Down So How Come (No One Loves Me) Soldier Of Love Some Other Guy Something Sour Milk Sea Step Inside Love Strawberry Fields Forever Sun King Sure To Fall (In Love With You) Sweet Little Sixteen Take Good Care Of My Baby Take Out Some Insurance On Me, Baby Taxman Teddy Boy Tell Me What You See Tell Me Why Thank You Girl That Means A Lot That'll Be The Day That's All Right (Mama) The Ballad Of John And Yoko The Continuing Story Of Bungalow Bill The End The Fool On The Hill The Hippy Hippy Shake The Honeymoon Song The Inner Light The Long And Winding Road The Night Before The Saints The Sheik Of Araby The Word There's A Place Things We Said Today Think For Yourself This Boy Three Cool Cats Ticket To Ride Till There Was You To Know Her Is To Love Her Tomorrow Never Knows Too Much Monkey Business Twist And Shout Two Of Us Wait We Can Work It Out What Goes On What You're Doing What's The New Mary Jane When I Get Home When I'm Sixty-Four While My Guitar Gently Weeps Why Why Don't We Do It In The Road? Wild Honey Pie With A Little Help From My Friends Within You Without You Words Of Love Yellow Submarine Yellow Submarine In Pepperland Yer Blues Yes It Is Yesterday You Can't Do That You Know My Name (Look Up The Number) You Know What To Do You Like Me Too Much You Never Give Me Your Money You Really Got A Hold On Me You Won't See Me You'll Be Mine You're Going To Lose That Girl You've Got To Hide Your Love Away Young Blood Your Mother Should Know (I Can't Get No) Satisfaction The Last Time As Tears Go By Time Is On My Side It's All over Now Tell Me 19th Nervous Breakdown Heart Of Stone Get Off Of My Cloud Not Fade Away Good Times Bad Times Play With Fire Time Is on My Side What A Wonderful World Cabaret Dream A Little Dream Of Me Hello, Dolly! Our Love Is Here To Stay (With Ella Fitzgerald) I Gotta Right To Sing The Blues Georgia On My Mind When You're Smiling (The Whole World Smiles With You) On The Sunny Side Of The Street Mack The Knife When It's Sleepy Time Down South (Live) Basin Street Blues Someday (You'll Be Sorry) It Takes Two To Tango Gone Fishin' (With Bing Crosby) A Kiss To Build A Dream On That Lucky Old Sun (Just Rolls Around Heaven All Day) Blueberry Hill Do You Know What It Means To Miss New Orleans? I Want A Little Girl Ain't Misbehavin' Struttin' With Some Barbeque When The Saints Go Marching In No Quarter Over the Hills and Far Away Ramble On Since I've Been Loving You Somethin' Else Stairway to Heaven Tea for One Ten Years Gone That's the Way The Girl I Love (She Got Long Black Wavy Hair) The Immigrant Song The Rover The Song Remains the Same Trampled Under Foot Travelling Riverside Blues Walter's Walk Wearing and Tearing What Is and What Should Never Be You Shook Me Your Time Is Gonna Come Poor Tom Symphony No5:I 1812 Overture Eine Kleine Nachtmusik: Allegro Toccata And Fugue In D Minor William Tell Overture 1829 horses iTunesiTunes AmazonAmazon Canon In D 1694 wedding iTunesiTunes AmazonAmazon Blue Danube 1866 cartoon iTunesiTunes AmazonAmazon Carmina Burana: O Fortuna Also Sprach Zarathustra Orpheus In The Underworld: Infernal Galop Messiah: Hallelujah Chorus Carmen: Les Toreadors Gayane: Sabre Dance Symphony No. 9: Ode To Joy Pomp And Circumstance March Peer Gynt: In The Hall Of The Mountain King La Gioconda: Dance Of The Hours Hungarian Rhapsody No. 2 Midsummer Night's Dream: Wedding March Tale Of Tsar Saltan: Flight Of The Bumblebee Rhapsody In Blue Moonlight Sonata Bolero Nutcracker: Dance Of The Sugar-Plum Fairy Over The Waves Air On The G String Magic Flute: Queen Of The Night Fuer Elise Entry Of The Gladiators Lakme: Flower Duet Sorcerer's Apprentice Rodeo: Hoedown Die Walkuere: Ride Of The Valkyries Cantata 147: Jesu, Joy Of Man's Desiring Nutcracker: Waltz Of The Flowers Carmen: Habanera Suite Bergamasque: Clair De Lune Funeral March Piano Sonata No. 11: Rondo Alla Turca Night On Bald Mountain Minuet 1771 Peer Gynt: Morning Mood Marriage Of Figaro Overture Stars And Stripes Forever Lohengrin: Bridal Chorus Four Seasons: Spring Minuet In G Adagio For Strings Nutcracker: Dance Of The Mirlitons (Reed Flutes) Imperial March 1980 powerful iTunesiTunes AmazonAmazon Bugler's Dream Cello Suite No. 1 Barber Of Seville: Largo Al Factotum (Figaro) Nutcracker: Trepak (Russian Dance) Rondeau Lullaby Minuet In G Rhapsody On A Theme Of Paganini, 18th Variation Fanfare For The Common Man Piano Concerto No. 1 Thieving Magpie Overture Symphony No. 9: II Hungarian Dance No. 5 Piano Sonata No. 16 Solomon: Arrival Of The Queen Of Sheba Nutcracker: Tea (Chinese Dance) Brandenburg Concerto No. 3: I Peter And The Wolf: The Story Begins Romeo And Juliet Fantasy Overture Rigoletto: La Donna Mobile Palladio Carnival Of The Animals: Aquarium Piano Concerto Nutcracker: March Requiem: Dies Irae Light Cavalry Overture Bourre In E Minor Skater's Waltz Four Seasons: Winter Carnival Of The Animals: Finale Swan Lake: Scene Symphony No. 40: I Barber Of Seville Overture Planets: Mars, The Bringer Of War Washington Post Il Trovatore: Anvil Chorus Requiem: Lacrimosa Tritsch-Tratsch Polka Water Music: Alla Hornpipe Romeo And Juliet: Montagues And Capulets (Dance Of The Knights) Piano Concerto No. 21 Symphony No. 7: II Sylvia: Pizzicato Colonel Bogey March Liebestraum No. 3 Turandot: Nessun Dorma Magic Flute Overture Requiem: Dies Irae Symphony No. 9 (New World): IV Radetzky March

Random generator (once)

in the class public class MYCLASS{ private Random myRandGen; double myrandom() { return myRandGen.nextDouble(); //random in 0-1 } And in the constructor public MYCLASS(int dimension_in) { myRandGen=new java.util.Random(0); //seed is 0 } Usage (int)(myrandom() * size of array)

Instructions for developing JUnit:

To compare two text files in Junit, you can try the following pseudocode.

Use BufferedReader to read the input files.

BufferedReader Out=new BufferedReader (new FileReader ());

BufferedReader In=new BufferedReader (new FileReader ());

while ((expectedLine = In.readLine ()) != null) {

String actualLine = Out.readLine ();

assertEquals (expectedLine, actualLine);

}

Set seed value as 20.

Random r=new Random();

r.setSeed(20);

Compare the output file with attached Target.txt

Target.txt

I'm Talking About You

Sexy Sadie

The Last Time

I Forgot To Remember To Forget

Fanfare For The Common Man

Why

Mean Mr Mustard

When I'm Sixty-Four

Gone Fishin' (With Bing Crosby)

Ob-La-Di, Ob-La-Da

Carnival Of Light

Four Seasons: Winter

Some Other Guy

Ramble On

Do You Want To Know A Secret

12-Bar Original

This Boy

Nutcracker: Tea (Chinese Dance)

Rondeau

The Saints

Carry That Weight

Mailman, Bring Me No More Blues

If You've Got Trouble

When It's Sleepy Time Down South (Live)

The Immigrant Song

Carmina Burana: O Fortuna

Mother Nature's Son

Can't Buy Me Love

Leave My Kitten Alone

Hungarian Dance No. 5

Revolution 9

Soldier Of Love

That's All Right (Mama)

Light Cavalry Overture

Blueberry Hill

Rodeo: Hoedown

Nowhere Man

Fixing A Hole

How Do You Do It

You Know My Name (Look Up The Number)

Nutcracker: Trepak (Russian Dance)

I'm Down

Stars And Stripes Forever

Wearing and Tearing

Magic Flute: Queen Of The Night

If I Needed Someone

All Together Now

Wait

Piano Concerto

You've Got To Hide Your Love Away

Love Of The Loved

Rhapsody On A Theme Of Paganini, 18th Variation

Three Cool Cats

Why Don't We Do It In The Road?

The Song Remains the Same

Someday (You'll Be Sorry)

Cabaret

Come And Get It

All Things Must Pass

Everybody's Trying To Be My Baby

Across The Universe

You Never Give Me Your Money

You Won't See Me

Come Together

Liebestraum No. 3

Matchbox

Skater's Waltz

Take Out Some Insurance On Me, Baby

The Fool On The Hill

Poor Tom

While My Guitar Gently Weeps

Sun King

Polythene Pam

Moonlight Sonata

She Loves You

Got To Get You Into My Life

Blue Jay Way

Over the Hills and Far Away

Tale Of Tsar Saltan: Flight Of The Bumblebee

Please Mister Postman

What A Wonderful World

Pomp And Circumstance March

Lohengrin: Bridal Chorus

Circles

Searchin'

Ask Me Why

Thank You Girl

Sea Of Time

Savoy Truffle

Your Time Is Gonna Come

I Got A Woman

I Don't Want To Spoil The Party

Los Paranoias

The End

Imperial March 1980 powerful iTunesiTunes AmazonAmazon

Doctor Robert

Cry For A Shadow

Dream A Little Dream Of Me

Sweet Little Sixteen

Radetzky March

The Word

Julia

Symphony No. 40: I

Nobody's Child

When You're Smiling (The Whole World Smiles With You)

Time Is On My Side

Slow Down

Il Trovatore: Anvil Chorus

It's All over Now

Mack The Knife

The Rover

Her Majesty

Johnny B Goode

That's the Way

Two Of Us

That'll Be The Day

Not Fade Away

Bourre In E Minor

Lady Madonna

Walter's Walk

Air On The G String

Pepperland Laid Waste

Long, Long, Long

The Ballad Of John And Yoko

And I Love Her

Cello Suite No. 1

I Want To Tell You

I'm So Tired

Get Back

Suite Bergamasque: Clair De Lune

What Is and What Should Never Be

In Spite Of All The Danger

Kansas City/Hey-Hey-Hey-Hey!

Beautiful Dreamer

You Know What To Do

Tea for One

My Bonnie

Penny Lane

Symphony No. 9 (New World): IV

A Day In The Life

Carmen: Les Toreadors

Boys

I'll Be Back

Lakme: Flower Duet

Water Music: Alla Hornpipe

Hallelujah, I Love Her So

Day Tripper

Glass Onion

Hey Jude

Honey Don't

Heart Of Stone

Girl

It's Only Love

Rocky Raccoon

From Me To You

Sure To Fall (In Love With You)

Glad All Over

That Means A Lot

Everybody's Got Something To Hide Except Me And My Monkey

Shout

Another Girl

Funeral March

Mr Moonlight

Komm, Gib Mir Deine Hand

Sea Of Holes

Symphony No. 9: Ode To Joy

Happiness Is A Warm Gun

As Tears Go By

Paperback Writer

If I Fell

Carnival Of The Animals: Aquarium

Good Morning Good Morning

She Came In Through The Bathroom Window

Birthday

Time Is on My Side

Child Of Nature

What You're Doing

Marriage Of Figaro Overture

She's A Woman

La Gioconda: Dance Of The Hours

Not A Second Time

Devil In Her Heart

I Saw Her Standing There

I Should Have Known Better

Let It Be

That Lucky Old Sun (Just Rolls Around Heaven All Day)

All My Loving

On The Sunny Side Of The Street

(I Can't Get No) Satisfaction

Rhapsody In Blue

Travelling Riverside Blues

Clarabella

Ten Years Gone

Maggie Mae

I'm Looking Through You

Memphis, Tennessee

Our Love Is Here To Stay (With Ella Fitzgerald)

Too Much Monkey Business

Something

Sgt Pepper's Lonely Hearts Club Band (Reprise)

Here, There And Everywhere

Minuet In G

Because

Words Of Love

I Me Mine

Dig A Pony

Revolution

Eine Kleine Nachtmusik: Allegro

Hello, Goodbye

Hungarian Rhapsody No. 2

Somethin' Else

Lovely Rita

Long Tall Sally

Strawberry Fields Forever

I Want You (She's So Heavy)

Swan Lake: Scene

Your Mother Should Know

Back In The USSR

Keep Your Hands Off My Baby

The Inner Light

I've Just Seen A Face

Ain't Misbehavin'

Sylvia: Pizzicato

I Gotta Right To Sing The Blues

The Honeymoon Song

Baby It's You

Thieving Magpie Overture

Crying, Waiting, Hoping

Run For Your Life

Act Naturally

Adagio For Strings

I Just Don't Understand

Don't Pass Me By

Free As A Bird

1812 Overture

Carol

A Beginning

Do You Know What It Means To Miss New Orleans?

Minuet 1771

Piano Concerto No. 21

Any Time At All

All I've Got To Do

And Your Bird Can Sing

Wild Honey Pie

I Want To Hold Your Hand

Palladio

Piano Concerto No. 1

Tell Me

Nutcracker: Waltz Of The Flowers

Symphony No. 7: II

Orpheus In The Underworld: Infernal Galop

A Taste Of Honey

Carnival Of The Animals: Finale

Magic Flute Overture

She Said She Said

Cantata 147: Jesu, Joy Of Man's Desiring

Canon In D 1694 wedding iTunesiTunes AmazonAmazon

Nutcracker: March

Little Child

Honey Pie

It's All Too Much

Every Little Thing

Eight Days A Week

Lend Me Your Comb

Requiem: Dies Irae

Helter Skelter

Nutcracker: Dance Of The Mirlitons (Reed Flutes)

No Reply

Hey Bulldog

Rock And Roll Music

Old Brown Shoe

Oh! Darling

Magical Mystery Tour

Dig It

Peer Gynt: In The Hall Of The Mountain King

Here Comes The Sun

Sgt Pepper's Lonely Hearts Club Band

I Feel Fine

Georgia On My Mind

Piggies

Step Inside Love

Brandenburg Concerto No. 3: I

Barber Of Seville: Largo Al Factotum (Figaro)

Tritsch-Tratsch Polka

It Takes Two To Tango

Young Blood

Chains

Maxwell's Silver Hammer

Carmen: Habanera

It Won't Be Long

Lonesome Tears In My Eyes

Roll Over Beethoven

The Sheik Of Araby

Till There Was You

March Of The Meanies

Flying

Take Good Care Of My Baby

Bugler's Dream

Lullaby

I Will

Tomorrow Never Knows

The Long And Winding Road

Symphony No5:I

Solomon: Arrival Of The Queen Of Sheba

The Night Before

Etcetera

Good Times Bad Times

Being For The Benefit Of Mr Kite!

Tell Me Why

Don't Let Me Down

I've Got A Feeling

Eleanor Rigby

Toccata And Fugue In D Minor

Yellow Submarine In Pepperland

Lucy In The Sky With Diamonds

Things We Said Today

Hello, Dolly!

Over The Waves

I'll Cry Instead

Midsummer Night's Dream: Wedding March

A Hard Day's Night

Since I've Been Loving You

I'm Happy Just To Dance With You

The Girl I Love (She Got Long Black Wavy Hair)

Also Sprach Zarathustra

She's Leaving Home

Yellow Submarine

Martha My Dear

Ooh! My Soul

Sorcerer's Apprentice

Twist And Shout

Now And Then

Cayenne

Think For Yourself

Requiem: Lacrimosa

Ain't She Sweet

Romeo And Juliet Fantasy Overture

Piano Sonata No. 11: Rondo Alla Turca

Yes It Is

Get Off Of My Cloud

Norwegian Wood (This Bird Has Flown)

Help!

With A Little Help From My Friends

Within You Without You

A Kiss To Build A Dream On

Basin Street Blues

For No One

A Shot Of Rhythm And Blues

Four Seasons: Spring

19th Nervous Breakdown

Rigoletto: La Donna Mobile

I'm A Loser

Play With Fire

I'll Follow The Sun

You're Going To Lose That Girl

Anna (Go To Him)

I Need You

Baby You're A Rich Man

Dizzy Miss Lizzy

Bad Boy

Sour Milk Sea

The Hippy Hippy Shake

Junk

Blackbird

When I Get Home

Night On Bald Mountain

Besame Mucho

You Like Me Too Much

Getting Better

Cry Baby Cry

So How Come (No One Loves Me)

Michelle

In My Life

Sie Liebt Dich

Entry Of The Gladiators

Good Day Sunshine

For You Blue

Barber Of Seville Overture

Nutcracker: Dance Of The Sugar-Plum Fairy

Sea Of Monsters

Yesterday

Trampled Under Foot

You Really Got A Hold On Me

Nothin' Shakin'

Like Dreamers Do

Romeo And Juliet: Montagues And Capulets (Dance Of The Knights)

Die Walkuere: Ride Of The Valkyries

Good Night

Planets: Mars, The Bringer Of War

Fuer Elise

I'm Gonna Sit Right Down And Cry (Over You)

There's A Place

Hello Little Girl

You Shook Me

You Can't Do That

We Can Work It Out

Misery

September In The Rain

Rain

The Continuing Story Of Bungalow Bill

I Wanna Be Your Man

Drive My Car

Symphony No. 9: II

I Am The Walrus

Golden Slumbers

Requiem: Dies Irae

What's The New Mary Jane

I Call Your Name

Moonlight Bay

Yer Blues

Don't Bother Me

Real Love

I'm Only Sleeping

Pepperland

Love You To

Gayane: Sabre Dance

Teddy Boy

Piano Sonata No. 16

No Quarter

Baby's In Black

Rip It Up/Shake, Rattle And Roll/Blue Suede Shoes

Ticket To Ride

All You Need Is Love

Struttin' With Some Barbeque

William Tell Overture 1829 horses iTunesiTunes AmazonAmazon

Tell Me What You See

Taxman

Octopus's Garden

Revolution 1

Turandot: Nessun Dorma

To Know Her Is To Love Her

One After 909

What Goes On

Bolero

Christmas Time (Is Here Again)

Blue Danube 1866 cartoon iTunesiTunes AmazonAmazon

I Want A Little Girl

Colonel Bogey March

Minuet In G

I Got To Find My Baby

When The Saints Go Marching In

PS I Love You

Lucille

Love Me Do

I'll Be On My Way

Not Guilty

Messiah: Hallelujah Chorus

Washington Post

Peter And The Wolf: The Story Begins

Peer Gynt: Morning Mood

Stairway to Heaven

Please Please Me

Don't Ever Change

You'll Be Mine

Dear Prudence

Money (That's What I Want)

Only A Northern Song

Hold Me Tight

I'll Get You