Sorting algorithm substituting the prebuilt 'sort' function in MATLAB

Question

Gesh 2016-11-20

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/313091-sorting-algorithm-substituting-the-prebuilt-sort-function-in-matlab

回答： Prasad Mendu 2016-11-23

olympics_bonus.mat

I am given a .mat file with 90+ countries (AUS,CAD,USA etc) and we are supposed to sort it alphabetically before we could use it for further processing. The problem is, I am not allowed to use a prebuilt sorting function. How should the sorting algorithm look like?

Thanks

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

per isakson 2016-11-20

Start simple, see Bubble sort

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Prasad Mendu 2016-11-23

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/313091-sorting-algorithm-substituting-the-prebuilt-sort-function-in-matlab#answer_244493

As Per Iskakson mentioned in the comments, you can start off with Bubble sort and then explore other sorting algorithms that have less time complexity.

Some useful links to look at:

https://en.wikipedia.org/wiki/Sorting_algorithm

https://en.wikipedia.org/wiki/Time_complexity