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 WarrenThe "order" macro sorts 2 numbers (8 bit values).
|file: /Techref/microchip/sorts.htm, 1KB, , updated: 2016/11/18 23:18, local time: 2021/2/24 21:17,
|©2021 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?|
<A HREF="http://www.piclist.com/techref/microchip/sorts.htm"> PIC Microcontroller Sorting Methods</A>
|Did you find what you needed?|
PICList 2021 contributors:
o List host: MIT, Site host massmind.org, Top posters @20210224 Harold Hallikainen, Neil, Jason White, Bob Blick, Alan Pearce, RussellMc, Ryan O'Connor, David VanHorn, mailinglist4, Sean Breheny,
* 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: Gregg Rew. on-going support is MOST appreciated!
* Contributors: Richard Seriani, Sr.
Welcome to www.piclist.com!