8085 Program to sort the numbers in Descending order

In this program, we will write an 8085 Program to sort the numbers in Descending order in the 8085 microprocessor with a program flow chart and explanation of the program.

8085 Program to sort the numbers in Descending order

Program Statement

Write a program in the assembly language of 8085 to sort the given N words from a block in descending order. Assume that the block begins at D000H.

Explanation of Program

  • Consider that a block of N words is present.
  • Now we have to arrange these N numbers in descending order, Let N = 4 for example.
  • We will use HL as a pointer to point the block of N numbers.
  • Initially, in the first iteration, we compare the first number with the second number. If the first number > the second number don’t interchange the contents. If the first number < the second number swap their contents. Now at the end of this iteration first two elements are sorted in descending order.
  • In the next iteration, we will compare the first number along with the third. If first > third don’t interchange contents otherwise swap the contents. At the end of this iteration first three elements are sorted in descending order. Go on comparing till all the elements are arranged in descending order. This method requires approximately n comparisons.

Flow Chart of Program

8085 Program to sort the numbers in Descending order

Assembly Language Program

LabelInstructionCommentOperation
MVI B, 09HInitialize counter-1B = 09 H
START:LXI H, D000HInitialize memory pointerH = D0H, L = 00H
MVI C, 09HInitialize counter-2C = 09 H
BACK:MOV A, MGet the number in the accumulatorA M
INX HIncrement memory pointerHL = HL + 1
CMP MCompare the number with the next number
JNC SKIPif more, don’t interchange
JZ SKIPif equal, don’t interchange
MOV D, Motherwise, swap the content
DCX M, AInterchange numbersM A
DCX HDecrement memory pointerHL = HL – 1
MOV M, DD M
INX HIncrement pointer to next memory locationHL = HL + 1
SKIP:DCR CDecrement counter-2C = C – 1
JNZ BACKIf not zero, repeat
DCR BDecrement counter-1B = B -1
JNZ STARTif not zero, repeat
HLTTerminate program executionStop
Sr. No.Name of the 8085 Programs
1.Write a program to load the data into the accumulator and any register.
2.Write a program to exchange the contents of memory locations.
3.Add two 8-bit numbers.
4.Subtract two 8-bit numbers.
5.Add two 16-bit numbers.
6.Subtract two 16-bit numbers
7.Find the 1’s complement of a Number
8.Find the 2’s complement of a Number
9.8085 Program To Mask The Lower Nibble
10.8085 Program To Mask The Upper Nibble
11.8085 program to pack the two unpacked BCD numbers
12.8085 program to Unpack the two packed BCD numbers
13.8085 program to find the sum of a series of 8-bit numbers
14.8085 Program to sort the numbers in ascending order
15.8085 Program to sort the numbers in Descending order
16.8085 Program to Multiply Two 8-bit Numbers
17.8085 Program to Divide 16-bit number by 8-bit number
18.8085 Program to Find the Number of Negative Numbers in Array
19.8085 Program to Find Maximum Number in Array
20.8085 Program to count the number of 1’s in a register
21.8085 Program to Calculate the sum of a series of even numbers
22.8085 Program to find the square of numbers
23.8085 Program to find the smallest number in the array

Hello friends, my name is Trupal Bhavsar, I am the Writer and Founder of this blog. I am Electronics Engineer(2014 pass out), Currently working as Junior Telecom Officer(B.S.N.L.) also I do Project Development, PCB designing and Teaching of Electronics Subjects.

Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.

telegram logo Join Our Telegram Group!