Sort arry of distance of planets

Projects Programming
1

I made a planetarium that plots the celestial bodies on a 3.5" LCD. In the calculation I determine the distance for each celestial body. These go in an array. Each element has 2 values, the index of the celestial body and the distance. I want to sort this array by distance see the layout how can this be realized with the arduino (esp32).

//before sort:
distance = {{1,13.4},{2,4.3},{3,0.026},{4,5.66}};
after sort:
//distance = {{1,13.4},{4,5.66},{2,4.3},{3,0.026}};

Can someone help me with that please.

Cheers
Jan

2

qsort is usually available.
You just need to write the appropriate comparison function.

3
4

As a learning exercise, that is instead of using a ready made library, the Exchange Bubble Sort would be a good choice. It is space efficient because it works in the original array. However, it can be slow.
In principle, you scan the array linearly. If the next item to be read has a value higher that the current item just read, swap them. Move on to the next until the end. Your sort is complete when you do a full scan without swapping any items.

Edit
Thanks to @ua6em. Bubble sort. Not Exchange sort

5

for a small array, the sorting method is quite suitable - BUBBLE

6

Oh yes, that is what I meant and described, Exchange Sort is slightly different.

7

Your topic has been moved to a more suitable location on the forum. Installation and Troubleshooting is not for advice on (nor for problems with) your project.

8

This topic was automatically closed 180 days after the last reply. New replies are no longer allowed.