<snapdata remixID="9286400"><project name="Search in List" app="Snap! 5.4, http://snap.berkeley.edu" version="1"><notes></notes><thumbnail>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAAAAXNSR0IArs4c6QAAAxNJREFUeAHt10FKYwEURNGfpvcRyI7MLDtyJ06duBz34czWBkdNaCgKCsL5E0Xz3sPDhcTT59dzeAiMBH6N7jpL4K+AAIUwFRDglN9xAWpgKiDAKb/jAtTAVECAU37HBaiBqYAAp/yOC1ADUwEBTvkdF6AGpgICnPI7LkANTAUEOOV3XIAamAoIcMrvuAA1MBUQ4JTfcQFqYCogwCm/4wLUwFRAgFN+xwWogamAAKf8jgtQA1MBAU75HRegBqYCApzyOy5ADUwFBDjld1yAGpgKCHDK77gANTAVEOCU33EBamAqIMApv+MC1MBUQIBTfscFqIGpgACn/I4LUANTAQFO+R0XoAamAgKc8jsuQA1MBQQ45XdcgBqYCghwyu+4ADUwFRDglN9xAWpgKiDAKb/jAtTAVECAU37HBaiBqYAA7/Cfz+fj5eXlzm/9uCVw+vx6Wssebc/1ej1+eN7f34/X19fjcrk82p85/XsE+B/+p6enf15xOp2Oj4+P4+3t7fj+3pMLeAvO7UwWBH4Xdjzsiu+34J/HW/CPRPerAO94fv8T8vz8fNxutzuv8OOGgM+ADUU7YgGfAWM6gw0BATYU7YgFBBjTGWwICLChaEcsIMCYzmBDQIANRTtiAQHGdAYbAgJsKNoRCwgwpjPYEBBgQ9GOWECAMZ3BhoAAG4p2xAICjOkMNgQE2FC0IxYQYExnsCEgwIaiHbGAAGM6gw0BATYU7YgFBBjTGWwICLChaEcsIMCYzmBDQIANRTtiAQHGdAYbAgJsKNoRCwgwpjPYEBBgQ9GOWECAMZ3BhoAAG4p2xAICjOkMNgQE2FC0IxYQYExnsCEgwIaiHbGAAGM6gw0BATYU7YgFBBjTGWwICLChaEcsIMCYzmBDQIANRTtiAQHGdAYbAgJsKNoRCwgwpjPYEBBgQ9GOWECAMZ3BhoAAG4p2xAICjOkMNgQE2FC0IxYQYExnsCEgwIaiHbGAAGM6gw0BATYU7YgFBBjTGWwICLChaEcsIMCYzmBDQIANRTtiAQHGdAYbAgJsKNoRC/wBwkorNs3SKPgAAAAASUVORK5CYII=</thumbnail><stage name="Stage" width="480" height="360" costume="0" color="255,255,255,1" tempo="60" threadsafe="false" penlog="false" volume="100" pan="0" lines="round" ternary="false" codify="false" inheritance="true" sublistIDs="false" scheduled="false" id="1"><pentrails>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAeAAAAFoCAYAAACPNyggAAAAAXNSR0IArs4c6QAAC99JREFUeAHt0DEBAAAAwqD1T20MH4hAYcCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBgwYMCAAQMGDBj4DAyN/gABHhb3AgAAAABJRU5ErkJggg==</pentrails><costumes><list struct="atomic" id="2"></list></costumes><sounds><list struct="atomic" id="3"></list></sounds><variables></variables><blocks></blocks><scripts></scripts><sprites><sprite name="Sprite" idx="1" x="0" y="0" heading="90" scale="1" volume="100" pan="0" rotation="1" draggable="true" costume="0" color="80,80,80,1" pen="tip" id="8"><costumes><list struct="atomic" id="9"></list></costumes><sounds><list struct="atomic" id="10"></list></sounds><blocks></blocks><variables></variables><scripts><script x="146" y="10"><block s="receiveGo"></block><block s="doSetVar"><l>sorted list</l><block s="reportNewList"><list><l>1</l><l>4</l><l>5</l><l>8</l><l>10</l><l>14</l><l>15</l><l>17</l><l>20</l><l>25</l></list></block></block><block s="doSetVar"><l>unsorted list</l><block s="reportNewList"><list><l>1</l><l>25</l><l>4</l><l>20</l><l>5</l><l>17</l><l>8</l><l>15</l><l>10</l><l>14</l></list></block></block></script><script x="152" y="117"><custom-block s="search %s %s"><block var="unsorted list"/><l>4</l></custom-block></script><script x="138" y="234"><custom-block s="remove duplicates %s"><block var="unsorted list"/></custom-block></script><script x="137" y="169"><custom-block s="position search %s %s"><block var="unsorted list"/><l>8</l></custom-block></script><script x="146.5498066875" y="286.80000300000006"><block s="reportListLength"><block var="sorted list"/></block></script><script x="165" y="338.79999999999995"><block s="doForEach"><l>item</l><block var="unsorted list"/><script><block s="doIf"><block s="reportEquals"><block var="item"/><block var="value"/></block><script><block s="doSetVar"><l>found</l><block s="reportBoolean"><l><bool>true</bool></l></block></block></script></block></script></block><block s="doReport"><block var="found"/></block><block s="doReport"><l></l></block></script></scripts></sprite><watcher var="sorted list" style="normal" x="2.5" y="2.500000000000007" color="243,118,29" hidden="true"/><watcher var="unsorted list" style="normal" x="2.5" y="7.750000499999999" color="243,118,29" hidden="true"/><watcher var="output list" style="normal" x="2.5" y="31.00000100000001" color="243,118,29" hidden="true"/><watcher var="low" style="normal" x="2.5" y="36.25000150000001" color="243,118,29" hidden="true"/><watcher var="high" style="normal" x="2.5" y="41.500001999999995" color="243,118,29" hidden="true"/></sprites></stage><hidden></hidden><headers></headers><code></code><blocks><block-definition s="search %&apos;unsorted list&apos; %&apos;value&apos;" type="predicate" category="operators"><header></header><code></code><translations></translations><inputs><input type="%s"></input><input type="%s"></input></inputs><script><block s="doDeclareVariables"><list><l>found</l></list></block><block s="doSetVar"><l>found</l><block s="reportBoolean"><l><bool>false</bool></l></block></block><block s="doForEach"><l>item</l><block var="unsorted list"/><script><block s="doIf"><block s="reportEquals"><block var="item"/><block var="value"/></block><script><block s="doSetVar"><l>found</l><block s="reportBoolean"><l><bool>true</bool></l></block></block></script></block></script></block><block s="doReport"><block var="found"/></block></script></block-definition><block-definition s="position search %&apos;input list&apos; %&apos;value&apos;" type="reporter" category="operators"><header></header><code></code><translations></translations><inputs><input type="%s"></input><input type="%s"></input></inputs><script><block s="doFor"><l>i</l><l>1</l><block s="reportListLength"><block var="input list"/></block><script><block s="doIf"><block s="reportEquals"><block s="reportListItem"><block var="i"/><block var="input list"/></block><block var="value"/></block><script><block s="doReport"><block var="i"/></block></script></block></script></block><block s="doReport"><block s="reportJoinWords"><list><l>Not </l><l>in </l><l>list.</l></list></block></block></script></block-definition><block-definition s="remove duplicates %&apos;input list&apos;" type="reporter" category="operators"><header></header><code></code><translations></translations><inputs><input type="%s"></input></inputs><script><block s="doSetVar"><l>output list</l><block s="reportNewList"><list></list></block></block><block s="doSetVar"><l>input list</l><block var="sorted list"/></block><block s="doForEach"><l>item</l><block var="input list"/><script><block s="doIf"><block s="reportNot"><block s="reportListContainsItem"><block var="output list"/><block var="item"/></block></block><script><block s="doAddToList"><block var="item"/><block var="output list"/></block></script></block></script></block><block s="doReport"><block var="output list"/></block></script></block-definition><block-definition s="binary search %&apos;sorted list&apos; %&apos;value&apos;" type="predicate" category="operators"><header></header><code></code><translations></translations><inputs><input type="%s"></input><input type="%s"></input></inputs><script><block s="doSetVar"><l>low</l><l>0</l></block><block s="doSetVar"><l>high</l><block s="reportListLength"><block var="sorted list"/></block></block><block s="doDeclareVariables"><list><l>found</l></list></block><block s="doSetVar"><l>found</l><block s="reportBoolean"><l><bool>false</bool></l></block></block><block s="doDeclareVariables"><list><l>index</l></list></block><block s="doSetVar"><l>index</l><block s="reportQuotient"><block var="high"/><l>2</l></block></block><block s="doUntil"><block s="reportEquals"><block var="found"/><block s="reportBoolean"><l><bool>true</bool></l></block></block><script><block s="doIf"><block s="reportEquals"><custom-block s="position search %s %s"><block var="sorted list"/><block var="index"/></custom-block><block var="value"/></block><script><block s="doSetVar"><l>found</l><block s="reportBoolean"><l><bool>true</bool></l></block></block></script></block><block s="doIf"><block s="reportLessThan"><custom-block s="position search %s %s"><block var="sorted list"/><block var="index"/></custom-block><block var="value"/></block><script><block s="doSetVar"><l>index</l><block s="reportQuotient"><block var="index"/><l>2</l></block></block></script></block><block s="doIf"><block s="reportGreaterThan"><custom-block s="position search %s %s"><block var="sorted list"/><block var="index"/></custom-block><block var="value"/></block><script><block s="doSetVar"><l>low</l><block var="index"/></block></script></block></script></block><block s="doReport"><block var="found"/></block></script></block-definition></blocks><variables><variable name="sorted list"><list struct="atomic" id="259">1,4,5,8,10,14,15,17,20,25</list></variable><variable name="unsorted list"><list struct="atomic" id="260">1,25,4,20,5,17,8,15,10,14</list></variable><variable name="output list"><list struct="atomic" id="261">1,4,5,8,10,14,15,17,20,25</list></variable><variable name="low"><l>0</l></variable><variable name="high"><l>5</l></variable></variables></project><media name="Search in List" app="Snap! 5.4, http://snap.berkeley.edu" version="1"></media></snapdata>