Bubble sort not working like I want it

2 Ansichten (letzte 30 Tage)
Benjamin
Benjamin am 11 Feb. 2013
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

Antworten (3)

Benjamin
Benjamin am 11 Feb. 2013
A while loop that reset the iteration in case of a swap worked wonders!
  1 Kommentar
Azzi Abdelmalek
Azzi Abdelmalek am 11 Feb. 2013
Bearbeitet: Azzi Abdelmalek am 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

Melden Sie sich an, um zu kommentieren.


Honglei Chen
Honglei Chen am 11 Feb. 2013
This only gets the largest element to the bottom. You need another level of iteration to sort the rest of them.

Azzi Abdelmalek
Azzi Abdelmalek am 11 Feb. 2013
Bearbeitet: Azzi Abdelmalek am 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!

Kategorien

Mehr zu Shifting and Sorting Matrices finden Sie in Help Center und File Exchange

Produkte

Community Treasure Hunt

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

Start Hunting!

Translated by