Best sorting algorithm for large array

5 views (last 30 days)
Hey! For my homework, I need to find the median of a greyscaled image without using any built-in function. I can sort the matrix using a bubble sorting algorithm. However, this process takes a long time for a 300x300 matrix. I would like to know the best algorithm for something of this dimensions.
I also checked some quicksort codes, but they were a function on itself, and I can't do that because my function does more than just sort and find the median.
If any of you can recommend a good sorting algorithm or can make a quicksort without being in a function, I would highly appreciate

Answers (1)

ahmed nebli
ahmed nebli on 27 Dec 2018
I suggest you just use the command sort, see this link: https://www.mathworks.com/help/matlab/ref/sort.html
  1 Comment
Gonçalo Ferreira
Gonçalo Ferreira on 27 Dec 2018
I can't use the sort command, i think it counts as a built-in function

Sign in to comment.

Categories

Find more on Shifting and Sorting Matrices in Help Center and File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!