Improve company productivity with a Business Account.Sign Up

x
?
Solved

Natural sort or Alphanumeric sort algorithm

Posted on 2011-02-20
6
Medium Priority
?
972 Views
Last Modified: 2013-12-18
Hi

Has anyone worked on Natural Sorting or Alphanumeric sorting of given list. I am planning to write a lotus script code for this, but would like to know the algorithm or technique for such a sort.


Regards
Javed Khan
0
Comment
Question by:javakthar
  • 3
  • 2
6 Comments
 
LVL 37

Expert Comment

by:TommySzalapski
ID: 34940420
Just use merge sort or insertion sort or whatever your favorite standard sorting algorithm.
The only extra thing you need to do is to write your own less than function. Just parse the string and if you see a number, count the digits first (or extract them, convert to integer and compare).
0
 
LVL 22

Expert Comment

by:mbonaci
ID: 34941170
You can use QuickSort/InsertionSort (balanced combination) located in your mail db > form Group > action "Sort members list" calls > QuickSort in form's Globals
0
 

Accepted Solution

by:
javakthar earned 0 total points
ID: 34958305
I referred to Dave Koells Algorithm for Alphanumeric Sorting and have created a similar functionality in Lotus Script, with some changes. With this i am now able to do the required alphanumeric sorting.

Any facing similar problem can get in touch with me for the code.
0
Free Tool: Path Explorer

An intuitive utility to help find the CSS path to UI elements on a webpage. These paths are used frequently in a variety of front-end development and QA automation tasks.

One of a set of tools we're offering as a way of saying thank you for being a part of the community.

 
LVL 22

Expert Comment

by:mbonaci
ID: 34958880
If you want to publish the code you can do that here and/or (even better) on openNTF.
I'm sure it'll be of good use to someone.
0
 

Author Comment

by:javakthar
ID: 34985349
Here is the alphanumeri comparison code.  This can be used in any of the sorting methods such as quick sort , selection sort or any other.

This code can be inroduced at the point where the comparison is being done.

I could not access this site for couple of days, hence the delay.
Alphanum.txt
0
 

Author Closing Comment

by:javakthar
ID: 34990909
There are various scenarios for testing the complete functioning of alphanumeric sorts. My code works well in the scenarios which i have tested so far. It could fail in some unknown scenarios.
0

Featured Post

Free Tool: Path Explorer

An intuitive utility to help find the CSS path to UI elements on a webpage. These paths are used frequently in a variety of front-end development and QA automation tasks.

One of a set of tools we're offering as a way of saying thank you for being a part of the community.

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

Join & Write a Comment

The greatest common divisor (gcd) of two positive integers is their largest common divisor. Let's consider two numbers 12 and 20. The divisors of 12 are 1, 2, 3, 4, 6, 12 The divisors of 20 are 1, 2, 4, 5, 10 20 The highest number among the c…
Problem "Can you help me recover my changes?  I double-clicked the attachment, made changes, and then hit Save before closing it.  But when I try to re-open it, my changes are missing!"    Solution This solution opens the Outlook Secure Temp Fold…
I've attached the XLSM Excel spreadsheet I used in the video and also text files containing the macros used below. https://filedb.experts-exchange.com/incoming/2017/03_w12/1151775/Permutations.txt https://filedb.experts-exchange.com/incoming/201…
Watch the video to know the simple way to remove or recover or reset lost or forgotten passwords of Outlook PST file. With Kernel Outlook Password Recovery tool such operation is very easy to perform. It is a freeware with limitation to use with 500…

585 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question