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

4153 Solutions
916 Solvers

Last Solution submitted on May 09, 2022

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

Chien-Han Su on 2 Nov 2020

love this one

Jakeb Chouinard on 20 Nov 2020

28 attempts later, we finally made it

Ngo Tien Sang on 8 Jul 2021

nice question!

Nguyen Viet Dung on 11 Aug 2021

good problem

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 Solvers916

Problem Tags

matrix matrix manipulation

Community Treasure Hunt

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

Start Hunting!

Problem 112. Remove the air bubbles

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers916

Suggested Problems

More from this Author50

Problem Tags

Community Treasure Hunt

Problem 112. Remove the air bubbles

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers916

Suggested Problems

More from this Author50

Problem Tags

Community Treasure Hunt

Players