Stable sorting algorithms???

Sharky Forums


Results 1 to 3 of 3

Thread: Stable sorting algorithms???

  1. 02-16-2002, 07:26 PM #1
    Air
    Air is offline
    Expensive Sushi Air's Avatar
    Join Date
    Feb 2002
    Location
    Washington
    Posts
    29

    Question Stable sorting algorithms???

    Does anyone know the exact definition of a stable sorting algorithm, and is Heap Sort a stable sorting algorithm??
    any help is much appreciated.
    Reply With Quote Reply With Quote
  2. 02-16-2002, 07:45 PM #2
    Grizzly
    Grizzly is offline
    Ursus Arctos Moderatis Grizzly's Avatar
    Join Date
    Sep 2000
    Location
    Providence, RI USA
    Posts
    3,077
    A "Stable" sorting algorithm leaves the order of equal elements unchanged. A heapsort is not a stable sorting algorithm.

    Let me guess, homework?
    Reply With Quote Reply With Quote
  3. 02-17-2002, 06:48 AM #3
    Air
    Air is offline
    Expensive Sushi Air's Avatar
    Join Date
    Feb 2002
    Location
    Washington
    Posts
    29

    Smile

    Thank you... that is good cuz I thought it was stable and my heap sort was not sorting it "stabely" (dunno how to spell that).
    yup its HW, we are counting the words and their corresponding frequencies in like King James's Bible er some large text file.
    Reply With Quote Reply With Quote
« Previous Thread | Next Thread »

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  

Forum Rules