Bubble sort not working like I want it
1 view (last 30 days)
Show older comments
x = rand([12,1])
for j = 1:numel(x)-1;
if x(j) > x(j+1);
temp1 = x(j);
x(j) = x(j+1);
x(j+1) = temp1;
end
end
The script seems to recognize when an element is larger than the next, but it doesn't flip the elements. I don't understand why :S
0 Comments
Answers (3)
Benjamin
on 11 Feb 2013
1 Comment
Azzi Abdelmalek
on 11 Feb 2013
Edited: Azzi Abdelmalek
on 11 Feb 2013
You are just puting the greatest value at the end of your array. You should repeat the operation from 1 to n-1 then from 1 to n-2 and so on
Honglei Chen
on 11 Feb 2013
This only gets the largest element to the bottom. You need another level of iteration to sort the rest of them.
0 Comments
Azzi Abdelmalek
on 11 Feb 2013
Edited: Azzi Abdelmalek
on 11 Feb 2013
x=[8 10 2 4 6]
x(1)<x(2) % no action x(1)=8 , x(2)=10
x(2)>x(3) % x(2)=2; x(3)=10
at this step you have : 8,2,10, your array can't be sorted!
0 Comments
See Also
Categories
Find more on Shifting and Sorting Matrices in Help Center and File Exchange
Products
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!