Sorting a list of variable length integers delimited by decimal points...

Posted by brewerdc on Stack Overflow See other posts from Stack Overflow or by brewerdc
Published on 2010-04-08T19:51:19Z Indexed on 2010/04/08 19:53 UTC
Read the original article Hit count: 250

Filed under:

integer

|

sort

|

array

|

multiple

Hey guys,

I'm in need of some help.

I have a list of delimited integer values that I need to sort. An example:

Typical (alpha?) sort:

1.1.32.22

11.2.4

2.1.3.4

2.11.23.1.2

2.3.7

3.12.3.5

Correct (numerical) sort:

1.1.32.22

2.1.3.4

2.3.7

2.11.23.1.2

3.12.3.5

11.2.4

I'm having trouble figuring out how to setup the algorithm to do such a sort with n number of decimal delimiters and m number of integer fields.

Any ideas? This has to have been done before. Let me know if you need more information.

Thanks a bunch! -Daniel

© Stack Overflow or respective owner

Related posts about integer

Finding out why Dell Controler is Degraded

as seen on Server Fault - Search for 'Server Fault'
I installed open manage on a couple of my PE 2950s for snmp monitoring of the RAID. All the checks seem to come back okay except for controllerState: [root@aMachine ~]# snmpwalk -v 2c -c bestNotToPostPasswords myMachine -m +StorageManagement-MIB controllerstate StorageManagement-MIB::controllerState… >>> More
Bit reversal of an integer, ignoring integer size and endianness

as seen on Stack Overflow - Search for 'Stack Overflow'
Given an integer typedef: typedef unsigned int TYPE; or typedef unsigned long TYPE; I have the following code to reverse the bits of an integer: TYPE max_bit= (TYPE)-1; void reverse_int_setup() { TYPE bits= (TYPE)max_bit; while (bits <<= 1) max_bit= bits; } TYPE reverse_int(TYPE… >>> More
What is a Delphi version of the C++ header for the DVP7010B video card DLL?

as seen on Stack Overflow - Search for 'Stack Overflow'
I need help with converting c++ header file to delphi. I spent several days on this problem without success. Below is the original header file and my Delphi translation. C++ header #if _MSC_VER > 1000 #pragma once #endif // _MSC_VER > 1000 #ifdef DVP7010BDLL_EXPORTS #define DVP7010BDLL_API… >>> More
Need help converting a C++ header file to delphi

as seen on Stack Overflow - Search for 'Stack Overflow'
I need help with converting c++ header file to delphi. I spent several days on this problem without success. Below is the original header file and my Delphi translation. ///////////////////////// C++ header file //////////////////////////////////// if _MSC_VER 1000 pragma once endif // _MSC_VER… >>> More
SQLiteOpenHelper.getWriteableDatabase() null pointer exception on Android

as seen on Stack Overflow - Search for 'Stack Overflow'
I've had fine luck using SQLite with straight, direct SQL in Android, but this is the first time I'm wrapping a DB in a ContentProvider. I keep getting a null pointer exception when calling getWritableDatabase() or getReadableDatabase(). Is this just a stupid mistake I've made with initializations… >>> More

Related posts about sort

How is counting sort a stable sort?

as seen on Stack Overflow - Search for 'Stack Overflow'
Suppose my input is (a,b and c to distinguish between equal keys) 1 6a 8 3 6b 0 6c 4 My counting sort will save as (discarding the a,b and c info!!) 0(1) 1(1) 3(1) 4(1) 6(3) 8(1) which will give me the result 0 1 3 4 6 6 6 8 So, how is this stable sort? I am not sure how it is "maintaining… >>> More
Sort list using stl sort function

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm trying to sort a list (part of a class) in descending containg items of a struct but it doesn't compile(error: no match for 'operator-' in '__last - __first'): sort(Result.poly.begin(), Result.poly.end(), SortDescending()); And here's SortDescending: struct SortDescending { bool operator()(const… >>> More
Quick Sort Vs Merge Sort

as seen on Stack Overflow - Search for 'Stack Overflow'
Why might quick sort be better than merge sort ? >>> More
Using selection sort in java to sort floats

as seen on Stack Overflow - Search for 'Stack Overflow'
Hey, I need to sort an array list of class house by a float field in a certain range. This is my code for the selection sort: public ArrayList<House> sortPrice(ArrayList<House> x,float y, float z){ ArrayList<House> xcopy = new ArrayList<House>(); for(int i = 0; i<x… >>> More
org-sort multi: date/time (?d ?t) | priority (?p) | title (?a)

as seen on Super User - Search for 'Super User'
Is anyone aware of an org-sort function / modification that can refile / organize a group of TODO so that it sorts them by three (3) criteria: first sort by due date, second sort by priority, and third sort by by title of the task? EDIT: I believe that org-sort by deadline (?d) has a bug that… >>> More