807 views (last 30 days)

Hi can a professional guide me in terms of a bubble sort using 2 for loops please!

I have been googling to help myself but it's challenging to understand how they actually work! I have no code!

Thanx in advance for assisting me and responding to my questions!

Ajay Kumar
on 3 Oct 2019

Edited: Ajay Kumar
on 3 Oct 2019

First try to understand the sorting algorithm. There are many videos on youtube that explains bubble sort.

Your data being x.

num = numel(x);

for j = 0 : num-1

for i = 1: num-j-1

if x(i)>x(i+1)

temp = x(i);

x(i) = x(i+1);

x(i+1) = temp;

end

end

end

Rik
on 4 Oct 2019

Guillaume
on 4 Oct 2019

Indeed what has that code to do with the initial question?

Note that in each of the proposed code it would be more efficient to stop as soon as the inner loop has done a pass without any swapping, rather than continue scanning the whole array.

"I was of the opinion that the for loop was the solution"

There's not much difference between a for loop and a while loop. That was my point to Kumar. You can always rewrite a for loop as a while loop and vice-versa

for i = 1:10

%do something

end

is equivalent to:

i = 1;

while i <= 10

%do something

i = i+1;

end

while:

while somecondition

%do something

end

is equivalent to

for i = 1:Inf

if somecondition

break;

end

%do something

end

Opportunities for recent engineering grads.

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

Start Hunting!
## 0 Comments

Sign in to comment.