Problem 112. Remove the air bubbles

Created by Ned Gulley

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Given a matrix a, return a matrix b in which all the zeros have \"bubbled\" to the top. That is, any zeros in a given column should be moved to the top. The order of the remaining nonzero numbers in the column should be preserved.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example 1</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ Input  a  = [ 1 2 3\n               0 4 5\n               6 0 0 ]\n\n Output b is [ 0 0 0\n               1 2 3\n               6 4 5 ]]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example 2</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ Input  a  = [ 1 0 5 0 6 0 7 ]'\n Output b is [ 0 0 0 1 5 6 7 ]']]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example 3</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ Input  a  = [ 1 0\n               1 1 ]\n Output b is [ 1 0 \n               1 1 ]]]></w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

2426 Solutions
874 Solvers

Last Solution submitted on Sep 19, 2020

Last 200 Solutions

Problem Comments

Solution Comments

Solution 909152

1 Comment

1 Comment

Atsushi Ueno on 15 Jun 2016

zeros are added to convert a logical to double.

Solution 104277

1 Comment

1 Comment

Jean-Marie Sainthillier on 4 Sep 2013

The first time I see this kind of bsxfun.

Solution 23069

2 Comments

2 Comments

Mike Keenan on 1 Feb 2012

Looks like I have the lamest possible solution!

yurenchu on 30 Apr 2017

I think it would be funny to see this solution in action by an animation of iterations! :-)

Solution 10280

1 Comment

1 Comment

Alfonso Nieto-Castanon on 28 Jan 2012

this breaks with nan's, solution 6118 does not

Solution 7176

2 Comments

2 Comments

Thomas on 26 Jan 2012

There is a bug in this Problem

function b = bubbles(a)
b = [];
end
Passes the test.
One needs to check: b_correct ~= [].

Thomas on 26 Jan 2012

To the sort User :
[-1 0]' would come out [ -1 0] '

Solution 6689

1 Comment

1 Comment

Alfonso Nieto-Castanon on 26 Jan 2012

need to fix the test suite to include non-sorted non-zero elements

Solution 6496

1 Comment

1 Comment

Alfonso Nieto-Castanon on 28 Jan 2012

wishful thinking: perhaps sort 'should' behave like relational operators...

Problem Recent Solvers874

Problem Tags

matrix manipulation

Problem 112. Remove the air bubbles

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers874

Suggested Problems

More from this Author50

Problem Tags

Problem 112. Remove the air bubbles

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers874

Suggested Problems

More from this Author50

Problem Tags

Players