🚀 go-pugleaf

Before playing with what I explain below, go through and make sure you know
exactly how the original SelSort function works.

In the original Sort.h function, i, j, and index are used to index array
items.  Even though nodes in an SLL are not numbered, you can pump i, j, and
index into your "Find Node N" function (see 9/8/98 class notes) and have the
function return a pointer that points to the ith, or jth etc. node.

In the if-statement, you'll be comparing last names so you'll need the strcmp
function (in the <strings.h> header file) to be able to tell which last name
comes after which.  Based on this test, you either update next or not.

When it's time for the swap, I used the dummy node as the temporary swap space
(analogous to the "hold" variable).

Someone please comment if this is appropriately "high level" enough or too
detailed!  This all worked for me.  You'll have the most fun with the output
function(s)!!!  Hope this helped.

Michael Szczepaniak

Chris Vaughn-Uding wrote:

> I'm kind of at a loss on how to modify the sort function. Anyone have some
> advice on how to substitute the name fields into the array positions.
>
> Chris Vaughn

One small correction:

The last line in the 3rd paragraph read: "...Based on this test, you either update
next or not...."

It should have read "Based on this test, you either update index or not."

Sorry if this caused any confusion,

Michael Sz.

Michael Szczepaniak wrote:

> Before playing with what I explain below, go through and make sure you know
> exactly how the original SelSort function works.
>
> In the original Sort.h function, i, j, and index are used to index array
> items.  Even though nodes in an SLL are not numbered, you can pump i, j, and
> index into your "Find Node N" function (see 9/8/98 class notes) and have the
> function return a pointer that points to the ith, or jth etc. node.
>
> In the if-statement, you'll be comparing last names so you'll need the strcmp
> function (in the <strings.h> header file) to be able to tell which last name
> comes after which.  Based on this test, you either update next or not.
>
> When it's time for the swap, I used the dummy node as the temporary swap space
> (analogous to the "hold" variable).
>
> Someone please comment if this is appropriately "high level" enough or too
> detailed!  This all worked for me.  You'll have the most fun with the output
> function(s)!!!  Hope this helped.
>
> Michael Szczepaniak
>
> Chris Vaughn-Uding wrote:
>
> > I'm kind of at a loss on how to modify the sort function. Anyone have some
> > advice on how to substitute the name fields into the array positions.
> >
> > Chris Vaughn