Bubble sort not working like I want it
1 visualización (últimos 30 días)
Mostrar comentarios más antiguos
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 comentarios
Respuestas (3)
Benjamin
el 11 de Feb. de 2013
1 comentario
Azzi Abdelmalek
el 11 de Feb. de 2013
Editada: Azzi Abdelmalek
el 11 de Feb. de 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
el 11 de Feb. de 2013
This only gets the largest element to the bottom. You need another level of iteration to sort the rest of them.
0 comentarios
Azzi Abdelmalek
el 11 de Feb. de 2013
Editada: Azzi Abdelmalek
el 11 de Feb. de 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 comentarios
Ver también
Categorías
Más información sobre Shifting and Sorting Matrices en Help Center y File Exchange.
Productos
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!