<snapdata remixID="11149794"><project name="HW 26 SearchSortStart" app="Snap! 7, https://snap.berkeley.edu" version="2"><notes></notes><thumbnail>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAAAAXNSR0IArs4c6QAADBJJREFUeF7tnQlQVdcZx//siymriBJFFhXRilqjuAGKIiq4VWNAoTQT49DEsZ1pnNo4ZszoTCaj03GpYwUboqHV1KZpWmwTm1JJ64YhKlEQWVVUhMeusvM633Hefe8Bj5AZ4Hgv35m5A0/uO9/3/b+f59yz3Hut9Hq9HlxYAUkKWDGAkpRns0IBBpBBkKpArwDeu3cP9+/fR319vRQn3d3dERISAkdHRyn22ejAK2ARwIcPHwr4vLy8evTi0qVLmD17Ngw/6aTCwkKMHz++X70uLy/HvHnz+rVOruz5UcAigPn5+UrLc/ToUVRVVaGpqQmBgYGwsrJCa2srtm3bhn379qGurg7Tp0/HmTNnQOfSef1ZHBwc4OPj059Vcl3PiQIWAaytrQUdVA4ePAjqDqnMmjULN27cALWQdnZ2aG5uhq+vL/bu3Ytly5Zh586d/R5aRUUF5s6d2+/1coXyFbAIYE1NDegwFCcnJ/Erdcv075MnT8awYcNAszjU4jk7OystX3+3gI8ePeJuWD4rA+JBrwBWV1cLo3a2tsj+6++hb28ZECe6VjohfBVe8PBW/pkAnD9//qDYZiODq4BFAAk+A4BXMz5E1IOPoHMaA93sn6PBxnVAvByZfwqBFZlwWPwLlI2NVWxUVlYygAOiuPxKLQKo0+lAB5VrfzuGmfVfoWb14W6jYl1+DgrSfwN9R3uv0VhZWyN8+0G0DvOAtbW16LrpJxW61qTPdNhkHcKkKSEoGbNcqY8GQGFhYfLVYg/6XQGLAFLSTQEMtq+ByyrjAOPy5csIDQ3F7cPbEVD4peKYlYMzPNa8iepTe7s5ax/7BloiEmFra4vOzk7Y2NiAplmuXr2KNWvWID09HVOnTkWUfQGKRy8zAzA8PLzfg+cK5SvQK4AEoaEFjAwYhsc/ShKfOzo6kJqaiuTkZBQe3o7A4kwlEs/4X8H+xXF4uO/1HgFsDk9AS0uLGLTQdE5paamY4qEBTUNDA9zc3BDtWIiiF5cq36f/CAygfFgGwgOLANJ1Fx1UcjM+wEJ/ZzRO/4mAhrrKlJQUbN68GcVH3jYH8JW34BQSjvIdK7v5axfzMxCAZ8+exdq1a/H06VOUlZWhpKREqXfUqFFY5lyM26OWKN+na9GIiIiBiJ/rlKyARQBp5NkTgF39vXXwLQTfO9+nMKxj3kBr2AbQxDJ1wXRQC0iHoYwcORIxL5SiYGSUGYALFizokw0+SV0K9AogTQBT+fZMmmgBG6YldovO080FNufSvzPqp51WaJ/7MhobG8UqChXqdqkFNAXQ29sbK1zuIH/EIqVOGqQwgN8psSpPsAggwWcA8MY/PsQCPyfUT03oFmTppylwPncc1la9x09/9vv1B6h280N7+7MRswFAgtBQCMCVrneR5xVpBuDChQtVKTA7/R1cWNoPSEttXQGsC9koart27RquX7+OpKQklKe9i8Ai4yBk5C9TUHPyfXgmvYOq1LfRrruveGC9dLO4BqRVFep+aRmP4Ltz545yzogRI7DavRw3hxuBoxYwMtIIJCdVOwr0uhvmwYMHItKb/zyOBX7OqJ0SLz7funVLTKHQclxZys5uo2Do9XCcOBPVJ99Hc8HXilpW0a8LAI8dO4atW7fi8ePHAj7TFpAA/LHnA3zrYRx00GaHRYuMXbJ25OdILAJI8BkAzPv8BCLGOqHmh3EKgPQ32nxwJ/UdMwCdpsxHZ0MNXJYkou6zI2irvGsGYFPYRnh6eooWkKZXCEDTFpC2f63zqkCuu3HejwBcvHgxZ0uDClgEkDYd0EHTLl0BNNWh6e+H4ZXzaZ+ksduaiiqXMcq5NCHdFcDhw4djvXclrruFiekesk8bYhnAPkmsupN6BZBWKajkf/GRaAGrJ7/SLUBbfTvuXzKuhFhSQG9tA/+IFWhobERbW5s4jSajewIwbpQOV12Mm1BpgjoqyjgtozqV2WGLClgEkOAzAHjrbDrCfR2hm7ReqYhGstSC6f7yWwTmZfRJ4tbIV9EekQAXFxfRBdPggqZkaFmPiqurq9hjGO9TjW9+YNz/RwAuWWKcmO6TMT5JFQpYBJDuB6GDSsG//iAArAp+WXymFqyoqAjBwcGo/Xif2TXg6Hc/QXPZTdgN90HtZ0fQfDtHEYIGIO2RPxWgEYCG3TYEIf1OqyC0E3vj6Fp8PWy28j0arDCAquDpezvZK4B37z4bQBCAEWMd8ShonfhMG04zMjKQkJCAyvT3FABt3b3h97tsPPkmE7ZuI1D3eRoas/5sBmDbwiScPn0aW7ZsgaF+U68JwETfelxxDjUDMDo6+nsHx194/hWwCCDBYRid3v7yjwLAiglrRUS0lEZzeTQ6bfxkv/koeOIstD4sgdvy18Q0jGmhETABSNv7qQWk5T4qaWlp4ue0adPEfShJfo247DhT+eqTJ0+wdKlxc8LzLyt72FcFLAJoOjgo/PdJhPs6KACaVt5ekA1XXVGf7OlfikWLs7uYQ6RiWJKj7VgE4YEDB0QX/GrAE1xyeEmpkzYtMIB9klh1J1kE0HSFwgDgFadZYssUbaeiu+D6u9DghG7zfG1cEy7azzADkOYcuWhPgV4BNGwSKMo8JVrA8oBVoO6QVkCysrLg7++P48ePi/uDaVmNludoQyn9pEKjXLpjjjYSULebmZmJixcvYt26dcjJycGGDRsURWlgQvcV02Bk0/hmnLc1Ak7XnMuXG3dIay8NQzciiwCabpMq/s/HmOnRgorgOOzatQs7duwQk9R0E/qJEycwY8YMsbGArhsJThol5+XliemW+Ph4cQsnTdkQtDTR7OHhIWCMjY0Vk820CdVwUzsBujmoFf+zmaZkheBmALUJqUUAaZOooQUkAIOf5uKa/0YxAAkICBAtIU0k5+bmirk7Wl6jlop2s+zZswcrVqwQ3fX69esFrPR3mu8ztJJ0Hh0EY0FBAYKCgsRP+5IsrAwNwn+tp5oBGBMTo80MDPGoLAJ4/vx5sWOZSsm5P2FD+xfIcI5GqfUYBE4IEq2WpUJQUTG9r7inc+k8mk8cN26caAF99DpMun4AblFvIgtTlK/Q0xgIei7aU6DXLvjChQviLrimimIsuvmeiL6+0wE5rT5o0z8byfZc6JGDtAOw748eDLLTwc/22UOQbCO34iurEPE7XRNSN85Fmwr0+nQs6hKvXLkibhoaO3asuI4bjEI7bag7J5s0AU3Xl1y0qQA/H1CbeVVNVAygalKlTUcZQG3mVTVRMYCqSZU2HWUAtZlX1UTFAKomVdp0lAHUZl5VExUDqJpUadNRBlCbeVVNVAygalKlTUcZQG3mVTVRMYCqSZU2HWUAtZlX1UTFAKomVdp0lAHUZl5VExUDqJpUadNRBlCbeVVNVAygalKlTUcZQG3mVTVRMYCqSZU2HWUAtZlX1UTFAKomVdp0lAHUZl5VExUDqJpUadNRBlCbeVVNVAygalKlTUcZQG3mVTVRMYCqSZU2HWUAtZlX1UTFAKomVdp0lAHUZl5VExUDqJpUadPRIQkgPWSdnn9ND7+kxwPPm2d8MaI20/z8RjUkAaR0bNq0SXlXHT1wfc6cOfDx8RHvQKZXS3AZHAWGLIAkL70mgp7w37XQK8RWr14tjgkTJgxOJoaolSELIL2n5NChQ0ra6fWz9F4TeivnxIkTERpqfFniEGVjUMIekgBmZ2dj9+7d6OjoQGJiongre1xc3KAIzkbMFRiSAO7fvx/JycnizZxc5CowJAGUKzlbN1WAAWQepCrAAEqVn40zgMyAVAUYQKnys3EGkBmQqgADKFV+Ns4AMgNSFWAApcrPxhlAZkCqAgygVPnZOAPIDEhVgAGUKj8bZwCZAakKMIBS5WfjDCAzIFUBBlCq/GycAWQGpCrAAEqVn40zgMyAVAUYQKnys3EGkBmQqgADKFV+Ns4AMgNSFWAApcrPxhlAZkCqAgygVPnZOAPIDEhVgAGUKj8bZwCZAakKMIBS5WfjDCAzIFUBBlCq/GycAWQGpCrAAEqVn40zgMyAVAUYQKnys3EGkBmQqgADKFV+Ns4AMgNSFWAApcrPxhlAZkCqAgygVPnZOAPIDEhVgAGUKj8bZwCZAakKMIBS5WfjDCAzIFWB/wMwDinz3FchigAAAABJRU5ErkJggg==</thumbnail><scenes select="1"><scene name="HW 26 SearchSortStart"><notes></notes><hidden></hidden><headers></headers><code></code><blocks><block-definition s="binarySearch %&apos;list&apos; %&apos;value&apos;" type="predicate" category="other"><header></header><code></code><translations></translations><inputs><input type="%l"></input><input type="%s"></input></inputs><script><block s="doDeclareVariables"><list><l>high</l><l>low</l><l>middle</l></list></block><block s="doSetVar"><l>high</l><block s="reportListAttribute"><l><option>length</option></l><block var="list"/></block></block><block s="doSetVar"><l>low</l><l>1</l></block><block s="doSetVar"><l>middle</l><block s="reportMonadic"><l><option>floor</option></l><block s="reportQuotient"><block s="reportSum"><block var="low"/><block var="high"/></block><l>2</l></block></block></block><block s="doUntil"><block s="reportOr"><block s="reportEquals"><block s="reportListItem"><block var="middle"/><block var="list"/></block><block var="value"/></block><block s="reportLessThan"><block var="high"/><block var="low"/></block></block><script><block s="doIfElse"><block s="reportLessThan"><block s="reportListItem"><block var="middle"/><block var="list"/></block><block var="value"/></block><script><block s="doSetVar"><l>low</l><block s="reportSum"><block var="middle"/><l>1</l></block></block></script><script><block s="doSetVar"><l>high</l><block s="reportDifference"><block var="middle"/><l>1</l></block></block></script></block><block s="doSetVar"><l>middle</l><block s="reportMonadic"><l><option>floor</option></l><block s="reportQuotient"><block s="reportSum"><block var="low"/><block var="high"/></block><l>2</l></block></block></block></script></block><block s="doIfElse"><block s="reportLessThan"><block var="high"/><block var="low"/></block><script><block s="doReport"><l>-1</l></block></script><script><block s="doReport"><block s="reportListIndex"><block var="middle"/><block var="list"/></block></block></script></block></script></block-definition><block-definition s="sequentialSearch %&apos;list&apos; %&apos;value&apos;" type="predicate" category="other"><header></header><code></code><translations></translations><inputs><input type="%l"></input><input type="%s"></input></inputs><script><block s="doFor"><l>i</l><l>1</l><block s="reportListAttribute"><l><option>length</option></l><block var="list"/></block><script><block s="doIf"><block s="reportEquals"><block s="reportListItem"><block var="i"/><block var="list"/></block><block var="value"/></block><script><block s="doReport"><block var="i"/></block></script></block></script></block><block s="doReport"><l>-1</l></block></script></block-definition><block-definition s="mergeSort %&apos;list&apos;" type="reporter" category="other"><header></header><code></code><translations></translations><inputs><input type="%l"></input></inputs><script><block s="doDeclareVariables"><list><l>left</l><l>right</l><l>mid</l></list></block><block s="doIf"><block s="reportOr"><block s="reportLessThan"><block s="reportListAttribute"><l><option>length</option></l><block var="list"/></block><l>1</l></block><block s="reportEquals"><block s="reportListAttribute"><l><option>length</option></l><block var="list"/></block><l>1</l></block></block><script><block s="doReport"><block var="list"/></block></script></block><block s="doSetVar"><l>left</l><block s="reportNewList"><list></list></block></block><block s="doSetVar"><l>right</l><block s="reportNewList"><list></list></block></block><block s="doSetVar"><l>mid</l><block s="reportMonadic"><l><option>ceiling</option></l><block s="reportQuotient"><block s="reportListAttribute"><l><option>length</option></l><block var="list"/></block><l>2</l></block></block></block><block s="doFor"><l>i</l><l>1</l><block var="mid"/><script><block s="doAddToList"><block s="reportListItem"><block var="i"/><block var="list"/></block><block var="left"/></block></script></block><block s="doFor"><l>i</l><block s="reportSum"><block var="mid"/><l>1</l></block><block s="reportListAttribute"><l><option>length</option></l><block var="list"/></block><script><block s="doAddToList"><block s="reportListItem"><block var="i"/><block var="list"/></block><block var="right"/></block></script></block><block s="doSetVar"><l>left</l><custom-block s="mergeSort %l"><block var="left"/></custom-block></block><block s="doSetVar"><l>right</l><custom-block s="mergeSort %l"><block var="right"/></custom-block></block><block s="doReport"><custom-block s="merge %l %l"><block var="left"/><block var="right"/></custom-block></block></script></block-definition><block-definition s="merge %&apos;left&apos; %&apos;right&apos;" type="reporter" category="other"><header></header><code></code><translations></translations><inputs><input type="%l"></input><input type="%l"></input></inputs><script><block s="doDeclareVariables"><list><l>i</l><l>j</l><l>result</l></list></block><block s="doSetVar"><l>i</l><l>1</l></block><block s="doSetVar"><l>j</l><l>1</l></block><block s="doSetVar"><l>result</l><block s="reportNewList"><list></list></block></block><block s="doUntil"><block s="reportOr"><block s="reportGreaterThan"><block var="i"/><block s="reportListAttribute"><l><option>length</option></l><block var="left"/></block></block><block s="reportGreaterThan"><block var="j"/><block s="reportListAttribute"><l><option>length</option></l><block var="right"/></block></block></block><script><block s="doIfElse"><block s="reportLessThan"><block s="reportListItem"><block var="i"/><block var="left"/></block><block s="reportListItem"><block var="j"/><block var="right"/></block></block><script><block s="doAddToList"><block s="reportListItem"><block var="i"/><block var="left"/></block><block var="result"/></block><block s="doChangeVar"><l>i</l><l>1</l></block></script><script><block s="doAddToList"><block s="reportListItem"><block var="j"/><block var="right"/></block><block var="result"/></block><block s="doChangeVar"><l>j</l><l>1</l></block></script></block></script></block><block s="doIfElse"><block s="reportGreaterThan"><block var="i"/><block s="reportListAttribute"><l><option>length</option></l><block var="left"/></block></block><script><block s="doFor"><l>k</l><block var="j"/><block s="reportListAttribute"><l><option>length</option></l><block var="right"/></block><script><block s="doAddToList"><block s="reportListItem"><block var="k"/><block var="right"/></block><block var="result"/></block></script></block></script><script><block s="doFor"><l>k</l><block var="i"/><block s="reportListAttribute"><l><option>length</option></l><block var="left"/></block><script><block s="doAddToList"><block s="reportListItem"><block var="k"/><block var="left"/></block><block var="result"/></block></script></block></script></block><block s="doReport"><block var="result"/></block></script><scripts><script x="352.12109575" y="335.000002"><block s="reportJoinWords"><list><l>result</l><l> </l><l></l></list></block></script><script x="319" y="61"><block s="doSayFor"><block s="reportJoinWords"><list><l>left</l><l> </l><block var="left"/></list></block><l>2</l></block><block s="doSayFor"><block s="reportJoinWords"><list><l>right</l><l> </l><block var="right"/></list></block><l>2</l></block></script><script x="297.000001" y="384.000001"><block s="doSayFor"><block var="result"/><l>2</l></block></script></scripts></block-definition><block-definition s="bubbleSort %&apos;list&apos;" type="reporter" category="other"><header></header><code></code><translations></translations><inputs><input type="%l"></input></inputs><script><block s="doDeclareVariables"><list><l>temp</l></list></block><block s="doFor"><l>j</l><l>1</l><block s="reportListAttribute"><l><option>length</option></l><block var="list"/></block><script><block s="doFor"><l>i</l><l>1</l><block s="reportDifference"><block s="reportListAttribute"><l><option>length</option></l><block var="list"/></block><l>1</l></block><script><block s="doIf"><block s="reportGreaterThan"><block s="reportListItem"><block var="i"/><block var="list"/></block><block s="reportListItem"><block s="reportSum"><block var="i"/><l>1</l></block><block var="list"/></block></block><script><block s="doSetVar"><l>temp</l><block s="reportListItem"><block s="reportSum"><block var="i"/><l>1</l></block><block var="list"/></block></block><block s="doReplaceInList"><block s="reportSum"><block var="i"/><l>1</l></block><block var="list"/><block s="reportListItem"><block var="i"/><block var="list"/></block></block><block s="doReplaceInList"><block var="i"/><block var="list"/><block var="temp"/></block></script></block></script></block></script></block><block s="doReport"><block var="list"/></block></script></block-definition></blocks><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" hyperops="true" codify="false" inheritance="true" sublistIDs="false" id="436"><pentrails>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAeAAAAFoCAYAAACPNyggAAAAAXNSR0IArs4c6QAADoVJREFUeF7t1cEJAAAIxDDdf2m3sJ+4wEEQuuMIECBAgACBd4F9XzRIgAABAgQIjAB7AgIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECByxcQFpoRMBzwAAAABJRU5ErkJggg==</pentrails><costumes><list struct="atomic" id="437"></list></costumes><sounds><list struct="atomic" id="438"></list></sounds><variables></variables><blocks></blocks><scripts></scripts><sprites select="1"><sprite name="Sprite" idx="1" x="-27" y="-27.00000000000003" heading="90" scale="1" volume="100" pan="0" rotation="1" draggable="true" costume="0" color="80,80,80,1" pen="tip" id="443"><costumes><list struct="atomic" id="444"></list></costumes><sounds><list struct="atomic" id="445"></list></sounds><blocks></blocks><variables></variables><scripts><script x="10" y="10"><block s="receiveGo"><comment w="367" collapsed="false">Create a list of 100 numbers, all different. The list is not sorted.</comment></block><block s="doSetVar"><l>myList</l><l>0</l></block><block s="doSetVar"><l>myList</l><block s="reportNewList"><list></list></block></block><block s="doDeclareVariables"><list><l>rand</l></list></block><block s="doSetVar"><l>rand</l><block s="reportRandom"><l>1</l><l>20</l></block></block><block s="doFor"><l>i</l><l>1</l><l>20</l><script><block s="doUntil"><block s="reportNot"><block s="reportListContainsItem"><block var="myList"/><block var="rand"/></block></block><script><block s="doSetVar"><l>rand</l><block s="reportRandom"><l>1</l><l>100</l></block></block></script></block><block s="doAddToList"><block var="rand"/><block var="myList"/></block></script></block></script><script x="20" y="284"><custom-block s="binarySearch %l %s"><block var="myList"/><l>87</l><comment w="259" collapsed="false">To be coded :This block will search the second parameter inside the list and if it is found will reort the index where the element was found. If it didn&apos;t find it, will report -1.</comment></custom-block></script><script x="13" y="369"><custom-block s="sequentialSearch %l %s"><block var="myList"/><l>74</l><comment w="239" collapsed="false">To be coded : This block will search the second parameter inside the list and if it is found will reort the index where the element was found. If it didn&apos;t find it, will report -1.</comment></custom-block></script><script x="369" y="95"><custom-block s="bubbleSort %l"><block var="myList"/></custom-block></script><script x="361.5498056875" y="158.000001"><custom-block s="mergeSort %l"><block var="myList"/></custom-block></script></scripts></sprite><watcher var="myList" style="normal" x="19" y="9" color="243,118,29" extX="80" extY="70"/></sprites></stage><variables><variable name="myList"><list struct="atomic" id="505">6,16,49,99,8,3,82,74,81,95,14,9,96,1,36,22,90,72,46,51</list></variable></variables></scene></scenes></project><media name="HW 26 SearchSortStart" app="Snap! 7, https://snap.berkeley.edu" version="2"></media></snapdata>