Sorting

Methods : Sort

Sorting a list of numbers.

See also:

/techref/microchip/math/medfilsort-mc.htm a routine to sort a list of 16 bits values.
../microchip/compcon.htm 16 bit comparison code.
Address Calculation: the forgotten sort
http://c2.com/cgi/wiki?SortingAlgorithms for a whole slew of more-or-less complicated sorting algorithms.

A simple bubble sort for 8 bit values:


; 4 element bubble sort routine
; by Andrew Warren <aiw at cypress.com> on 2001-04-13
; 2001-06-19:DAV: reworded comments.
  ; Macro ``Order'' puts the values in registers X and Y
  ; in order (X <= Y) by swapping their values (if necessary).
ORDER   MACRO   X,Y
        local endif
        ;if( Y < X)...
        MOVFW    X
        SUBWF   Y,W ; compare and set W := (Y-X). (modulo 0xff).
        BC endif
        ;...then swap them.
        ADDWF   X,f               ; Xnew := X + (Y-X) = Y;
        SUBWF   Y,f               ; Ynew := Y - (Y-X) = X;
endif:
        ; now X <= Y.
        ENDM

; SUBROUTINE SORTSUB() SORTS REG1-REG4 IN ASCENDING ORDER.
        SORTSUB:
                CALL    SORT3
                CALL    SORT2
        SORT1:  ORDER   REG1,REG2
        SORT2:  ORDER   REG2,REG3
        SORT3:  ORDER   REG3,REG4
                RETURN
; SORTSUB requires 21 words of code.
; by Andrew Warren

The "order" macro sorts 2 numbers (8 bit values).

file: /techref/method/sorts.htm, 1KB, , updated: 2003/11/30 20:31, local time: 2008/5/16 23:54, owner: DAV-MP-E62a,

^{38.103.63.16:LOG IN}

©2008 These pages are served without commercial sponsorship. (No popup ads, etc...).Bandwidth abuse increases hosting cost forcing sponsorship or shutdown. This server aggressively defends against automated copying for any reason including offline viewing, duplication, etc... Please respect this requirement and DO NOT RIP THIS SITE. Questions?
Please DO link to this page! Digg it!
<A HREF="http://www.piclist.com/techref/method/sorts.htm"> Sorting</A>

Did you find what you needed?

"No. I'm looking for: "
"No. Take me to the search page."
"No. Take me to the top so I can drill down by catagory"
"No. I'm willing to pay for help, please refer me to a qualified consultant"
"No. But I'm interested. me at when this page is expanded."

PICList 2008 contributors:
o List host: MIT, Site host massmind.org, Top posters @20080516 Apptech, Xiaofan Chen, Jinx, David VanHorn, Bob Axtell, Alan B. Pearce, William \Chops\ Westfield, bean, Cedric Chang, Gerhard Fiedler,
* Page Editors: James Newton, David Cary, and YOU!
* Roman Black of Black Robotics donates from sales of Linistep stepper controller kits.
* Ashley Roll of Digital Nemesis donates from sales of RCL-1 RS232 to TTL converters.
* Monthly Subscribers: Shultz Electronics, Larry Williams, David VanHorn, Bryan Whitehouse, Timothy Weber, David Challis. Peter Todd. on-going support is MOST appreciated!
* Contributors: Neil Narwani, David Cary, Elemer AM Nyiry, Philip J Taylor, Gus Calabrese of Omegadogs.com, Gautama Venegas, Patrick B. Murphy, William Chops Westfield, Peter Todd, Leslie Ellis