Results 1 to 3 of 3
  1. #1
    Star Lounger
    Join Date
    Jan 2002
    Location
    Melton Mowbray, UK
    Posts
    75
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Sorting algorithms (2002)

    The following query was made on another board in April 2004 and didn’t get a response; can anyone here please help?
    “Just curious to see if anyone knows what algorithms the Excel programmers used to perform the sorting routines in Excel.”

    Tony

  2. #2
    Plutonium Lounger
    Join Date
    Mar 2002
    Posts
    84,353
    Thanks
    0
    Thanked 29 Times in 29 Posts

    Re: Sorting algorithms (2002)

    The internal workings of Excel are not made public by Microsoft. I suppose they use one of the more efficient sorting algorithms, probably QuickSort, or perhaps a simple method for small lists and QuickSort for larger lists, but that's just a guess. We'd need a Microsoft employee to confirm or deny this, and I don't think that will happen.

  3. #3
    3 Star Lounger
    Join Date
    Dec 2000
    Location
    Vancouver, Br. Columbia, Canada
    Posts
    268
    Thanks
    0
    Thanked 1 Time in 1 Post

    Re: Sorting algorithms (2002)

    You might pose the question to Joel Spolsky - he was Microsoft's program manager on Excel for a time. I don't know whether he can comment on the internals (or at what level of detail) or whether he is still completely tied up with confidentiality and non-disclosure agreements...

Posting Permissions

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