How to sort this?


 
Thread Tools Search this Thread
Top Forums Shell Programming and Scripting How to sort this?
# 1  
Old 11-03-2012
How to sort this?

x:y field
from 0:0 i have 20 points in every direction
so it's -20 to +20 X and -20 to +20 Y
that's 1681 x:y points
now i need to sort them like:
Code:
 0:0 0:1 1:1 1:0 1:-1 0:-1 -1:-1 -1:0 -1:1 0:2 1:2 2:2

etc
every 1 point square from the middle
which algorithm is better?

Last edited by tip78; 11-03-2012 at 03:09 PM..
tip78
# 2  
Old 11-03-2012
Ok, Let's say the positions in front and behind a ":" are a column, do you want col1 sorted in ascending or descending and do you want col2 then sorted in order by ascending or descending?
# 3  
Old 11-03-2012
By calculating polar notation |A|e^iµ then sort them according to 2 rules :
1) those with shortest |A| first
2) for those having same |A|, those having the biggest µ first
(by choosing a suitable interval for µ of course ( ]0,2Pi] ? )
# 4  
Old 11-03-2012
Try using:-
Code:
sort -n +0 -1 input_file

# 5  
Old 11-03-2012
Quote:
Originally Posted by spacebar
Ok, Let's say the positions in front and behind a ":" are a column, do you want col1 sorted in ascending or descending and do you want col2 then sorted in order by ascending or descending?
that's 4 columns then
0 > -20 and 0 > 20 and same for Y
i'm not sure this will work.. i don't need columns
i need exactly as i describe above:
Code:
0:0 0:1 1:1 1:0 1:-1 0:-1 -1:-1 -1:0 -1:1 0:2 1:2 2:2

---------- Post updated at 22:22 ---------- Previous update was at 22:21 ----------

Quote:
Originally Posted by ctsgnb
By calculating polar notation |A|e^iµ then sort them according to 2 rules :
1) those with shortest |A| first
2) for those having same |A|, those having the biggest µ first
(by choosing a suitable interval for µ of course ( ]0,2Pi] ? )
i didn't get it
who is all that symbols??

---------- Post updated at 22:23 ---------- Previous update was at 22:22 ----------

Quote:
Originally Posted by bipinajith
Try using:-
Code:
sort -n +0 -1 input_file

preffer perl
can you just explain algorithm?
tip78
# 6  
Old 11-03-2012
Quote:
preffer perl
can you just explain algorithm?
Did you get the expected results running this command?
# 7  
Old 11-03-2012
Quote:
Originally Posted by bipinajith
Did you get the expected results running this command?
not exactly. got this result:
Code:
-2:0 -1:-2 0:0 0:1 0:2 1:0 1:2

should be:
Code:
-2:0 -1:-2 0:0 0:1 1:0 0:2 1:2


Last edited by tip78; 11-03-2012 at 03:46 PM..
tip78
Login or Register to Ask a Question

Previous Thread | Next Thread

10 More Discussions You Might Find Interesting

1. Shell Programming and Scripting

Use sort to sort numerical column

How to sort the following output based on lowest to highest BE? The following sort does not work. $ sort -t. -k1,1n -k2,2n bfd.txt BE31.116 0s 0s DOWN DAMP BE31.116 0s 0s DOWN DAMP BE31.117 0s 0s ... (7 Replies)
Discussion started by: sand1234
7 Replies

2. UNIX for Beginners Questions & Answers

Difference of Sort -n -k2 -k3 & Sort -n -k2,3

Hi, Could anyone kindly show me a link or explain the difference between sort -n -k2 -k3 & sort -n -k2,3 Also, if I like to remove the row with repetition at both $2 and $3, Can I safely use sort -u -k2 -k3 Example; 100 20 30 100 20 30 So, both $2 and $3 are same and I... (2 Replies)
Discussion started by: Indra2011
2 Replies

3. Shell Programming and Scripting

Sort help: How to sort collected 'file list' by date stamp :

Hi Experts, I have a filelist collected from another server , now want to sort the output using date/time stamp filed. - Filed 6, 7,8 are showing the date/time/stamp. Here is the input: #---------------------------------------------------------------------- -rw------- 1 root ... (3 Replies)
Discussion started by: rveri
3 Replies

4. Shell Programming and Scripting

Help with sort word and general numeric sort at the same time

Input file: 100%ABC2 3.44E-12 USA A2M%H02579 0E0 UK 100%ABC2 5.34E-8 UK 100%ABC2 3.25E-12 USA A2M%H02579 5E-45 UK Output file: 100%ABC2 3.44E-12 USA 100%ABC2 3.25E-12 USA 100%ABC2 5.34E-8 UK A2M%H02579 0E0 UK A2M%H02579 5E-45 UK Code try: sort -k1,1 -g -k2 -r input.txt... (2 Replies)
Discussion started by: perl_beginner
2 Replies

5. Shell Programming and Scripting

Alternate to sort --random-sort

sort --random-sort The full command is path=`find /testdir -maxdepth 1 -mindepth 1 -type d | ***Some sort of sort function*** | head -1` I have a list I want to randomly sort. It works fine in ubuntu but on a 'osx lion' sort dosen't have the --random-sort option. I don't want to... (5 Replies)
Discussion started by: digitalviking
5 Replies

6. Shell Programming and Scripting

Help to sort out... Possible use of sort command

I have an input like 4.3.6.66 4.3.6.67 4.3.6.70 4.3.6.25 4.3.6.15 4.3.6.54 4.3.6.44 4.3.6.34 4.3.6.24 4.3.6.14 4.3.6.53 4.3.6.43 4.3.6.49 4.3.6.33 4.3.6.52 4.3.6.19 4.3.6.58 4.3.6.42 (5 Replies)
Discussion started by: dnam9917
5 Replies

7. Shell Programming and Scripting

Is it Possible to sort a list of hexadecimal numbers using "sort" command?

Hello Everybody :) !!!. i have question in mind, is it possible to sort a list of hexadecimal numbers using "sort" command? (9 Replies)
Discussion started by: Kesavan
9 Replies

8. UNIX for Advanced & Expert Users

Script to sort the files and append the extension .sort to the sorted version of the file

Hello all - I am to this forum and fairly new in learning unix and finding some difficulty in preparing a small shell script. I am trying to make script to sort all the files given by user as input (either the exact full name of the file or say the files matching the criteria like all files... (3 Replies)
Discussion started by: pankaj80
3 Replies

9. Shell Programming and Scripting

How to Sort Floating Numbers Using the Sort Command?

Hi to all. I'm trying to sort this with the Unix command sort. user1:12345678:3.5:2.5:8:1:2:3 user2:12345679:4.5:3.5:8:1:3:2 user3:12345687:5.5:2.5:6:1:3:2 user4:12345670:5.5:2.5:5:3:2:1 user5:12345671:2.5:5.5:7:2:3:1 I need to get this: user3:12345687:5.5:2.5:6:1:3:2... (7 Replies)
Discussion started by: daniel.gbaena
7 Replies

10. Shell Programming and Scripting

sort

I check the man page but I still cannot see what this command is supposed to do sort +5 -6 <file> It just seems to sort the file as normal?? Thanks Calypso (3 Replies)
Discussion started by: Calypso
3 Replies
Login or Register to Ask a Question