compare between sequential number

Question

1.00/5 (1 vote)

See more:

I have a staff numbers arranged sequentially
like
1
100
101
102
103
.
.
.
2
200
201
.
.
and i make a binary search on them
but i faced a problem that
in sequential numbers consider 2>103
but when comparing between these two number in binary serach consider 103>2
because the number of digits in 103 bigger than the number of digits in 2
is there a way to compare between sequential number without facing this problem
please help

Posted 24-Mar-13 19:16pm

ayah abuzaid

Add a Solution

4 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Sergey Alexandrovich Kryukov · Answer 1 · 2013-03-24T19:24:00

Solution 1

No. It makes no sense. 2 ≯ 201, 103 > 2. Your sequence shown in the question is not "sequential", if you mean ordering my its numeric value.

If you need some other order, please explain the ordering comparison rule, or do it by yourself.

—SA

Posted 24-Mar-13 19:24pm

Sergey Alexandrovich Kryukov

PIEBALDconsult · Answer 2 · 2013-03-24T19:46:00

Solution 2

Don't use strings to store numbers, dates, etc.

Posted 24-Mar-13 19:46pm

PIEBALDconsult

Ian A Davidson · Answer 3 · 2013-03-24T23:08:00

If you have to sort these as a string, and you know the maximum length of the string, then zero-pad them. i.e. if the maximum length is 10 digits, then change "1" to "0000000001". Then the ordering will work.
Howeever, if you know they are always going to consist only of digits, you probably want to store them as integers, as PIEBALDconsult suggested.
Regards,
Ian.

ayah abuzaid · Answer 4 · 2013-03-24T22:57:00

Staff numbers arranged in the following
1
101
10101
1010101
1010101001
1010102
1010102001
1010102002
1010102003
1010102004
1010102005
1010102006
1010102007
1010102008
1010102009
1010102010
1010102011
1010102012
1010102013
1010102014
1010102015
1010103
1010103001
1010103002
1010103003
1010103004
1010103005
1010104
1010104001
1010104002
1010104003
1010104004
1010104005
1010104006
1010104007
1010104008
1010104009
1010105
1010105001
102
10201
1020101
1020101001
1020102
1020102001
10202
1020201
1020201001
1020201002
1020201003
1020201004
1020201005
10203
1020302
1020302001
10204
1020401
1020401001
1020402
1020402001
1020403
1020403001
1020404
1020404001
1020405
1020405001
1020406
1020406001
1020407
1020407001
1020408
1020408001
10205
1020501
1020501001
1020501002
1020501003
1020501004
1020501005
1020501006
1020501007
1020501008
1020501009
1020501010
1020501011
1020501012
1020501013
1020501014
1020501015
1020501016
1020501017
1020501018
1020501019
1020501020
1020501021
.
.
2
.
.
.
3
.
.
.

this ordering used for ex students numbers in university

compare between sequential number

4 solutions

Solution 1

Solution 2

Solution 4

Solution 3

Add your solution here

Preview 0