Bubble sort not working like I want it

조회 수: 2 (최근 30일)
Benjamin
Benjamin 2013년 2월 11일
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

답변 (3개)

Benjamin
Benjamin 2013년 2월 11일
A while loop that reset the iteration in case of a swap worked wonders!
  댓글 수: 1
Azzi Abdelmalek
Azzi Abdelmalek 2013년 2월 11일
편집: Azzi Abdelmalek 2013년 2월 11일
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
Honglei Chen 2013년 2월 11일
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 2013년 2월 11일
편집: Azzi Abdelmalek 2013년 2월 11일
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!

카테고리

Help CenterFile Exchange에서 Shifting and Sorting Matrices에 대해 자세히 알아보기

태그

제품

Community Treasure Hunt

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

Start Hunting!

Translated by