Sort a huge file in the desired order

Question

I have data in the following form:

<j> <l> <n> "jd".
<K> <J> <N> <D>.
<A> <B> <D> <F>.
<E> <F> <G> "abc".    
<A> <B> <C> <D>.
<G> <k> "jd" "l".

I need to sort the data so that only odd rows are sorted, and the corresponding even rows are sorted by odd rows. that is, the file is sorted using only odd lines, i.e. Only the following lines are sorted:

<j> <l> <n> "jd".
<A> <B> <D> <F>.
<A> <B> <C> <D>.

to

<A> <B> <C> <D>.
<A> <B> <D> <F>.
<j> <l> <n> "jd".

And even lines get copies as is. For example, the sorted order above:

<A> <B> <C> <D>.
<G> <k> "jd" "l".
<A> <B> <D> <F>.
<E> <F> <G> "abc".    
<j> <l> <n> "jd".
<K> <J> <N> <D>.

Now an even line "<G> <k> "jd" "l"."always appears after an odd line "<A> <B> <C> <D>.", and an even line "<E> <F> <G> "abc". "always appears after an odd line "<A> <B> <D> <F>.", and an even line "<K> <J> <N> <D>."appears after an odd line<j> <l> <n> "jd".

linux , , 200 , . linux python, 200 .

Answer 1

linux, , vim ( ubuntu. , .

, vim ( )

• vim,

input.dat

<j> <l> <n> "jd". 
<K> <J> <N> <D>.
<A> <B> <D> <F>.
<E> <F> <G> "abc".
<A> <B> <C> <D>.
<G> <k> "jd" "l".

ex input.dat -c 'g/^/j' -c 'sav! joined.dat' -c q

joined.dat:

<j> <l> <n> "jd".  <K> <J> <N> <D>.
<A> <B> <D> <F>a  <E> <F> <G> "abc".
<A> <B> <C> <D>.  <G> <k> "jd" "l".

g - , , (^) ( ) . ​​ , .

(!) join.dat

2. join.dat, ,

Sorted.dat

<A> <B> <C> <D>.  <G> <k> "jd" "l".
<A> <B> <D> <F>a  <E> <F> <G> "abc".
<j> <l> <n> "jd".  <K> <J> <N> <D>.

3. "Unjoin",

sed 's/. /.\n/' sorted.dat > finishedproduct.dat

, .

. , sed, , .

finishedproduct.dat:

<A> <B> <C> <D>.
<G> <k> "jd" "l".
<A> <B> <D> <F>.
<E> <F> <G> "abc".
<j> <l> <n> "jd".
<K> <J> <N> <D>.

sed , , vim, .

, ( ), " " , .;)

Answer 2

, Linux sort, , , . , , sort , .

, , .

, sort 4 .

, , .

awk Python. , , ( , SO .:)