In this program we will see how to sort a block of bytes using bubble sorting technique.
Write 8085 Assembly language program to sort numbers in ascending order where n number of numbers are stored in consecutive memory locations starting from 8041H and the value of n is available in memory location 8040H (Using BUBBLE sort).
In this program we will arrange the numbers in bubble sorting technique. In this sorting technique, it will be executed in different pass. In each pass the largest number is stored at the end of the list. Here we are taking the numbers from location 8041H to 8046H. The array size is stored at8040H.
|8000||21, 40, 80||START||LXI H, 8040H||Pointer to the IN-BUFFER|
|8003||16, 00||MVI D, 00H||The D register is used as a flag register|
|8005||4E||MOV C, M||Initialize reg. C with data count|
|8006||0D||DCR C||Set Reg. C for comparison count|
|8007||23||INX H||Pointing to the next location|
|8008||7E||CHECK||MOV A, M||Get the number|
|8009||23||INX H||Go to next location|
|800A||BE||CMP M||Compare the contents of the current memory location with the contents of the accumulator|
|800B||DA, 14, 80||JC NEXTBYT||If (A) < second byte, do not exchange|
|800E||46||MOV B, M||Get second byte for exchange|
|800F||77||MOV M, A||Store first byte in second location|
|8010||2B||DCX H||Point to first location|
|8011||70||MOV M, B||Store second byte in first location|
|8012||23||INX H||Get ready for next comparison|
|8013||16, 01||MVI D, 01H||Load 1 in D as a remainder for exchange|
|8015||0D||NEXTBYT||DCR C||Decrement comparison count|
|8016||C2, 08, 80||JNZ CHECK||If comparison count not 0, go back|
|8019||7A||MOV A, D||Get flag bit in A|
|801A||0F||RRC||Place flag bit D0in carry|
|801B||DA, 00, 80||JC START||If flag is 1, exchange occurred|
|801E||76||HLT||Terminate the program|