<snapdata remixID="10040823"><project name="Ruihong &amp; Carlos HW 27 (5.3 Search)" app="Snap! 6, https://snap.berkeley.edu" version="1"><notes></notes><thumbnail>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAAL6UlEQVR4Xu2deXBV1R3Hv0nI8gJZIECAQgIESMcqqwtLFkAwQGwmUIuySMi4DNqO7dCObcfazmhl6iiOaMeOoiDKgDqMu1UriIhhqcgqS8gGYUnIQkhCCAmBdL6HeTd54Hvkj4RDku+ZufPyHvee372f9+Hc+zvn3Pv8GhsbG6EiApYI+ElAS+QV1hCQgBLBKgGfAh4/fhwnTpzAmTNnrOxk9+7dMXz4cISEhFiJr6BtT8CrgEVFRUa+Xr16/eRebNu2DWPHjoX7lStVVlYiIiKiVfea/wkmTJjQqnWqshuHgFcBDx48CJfLZfb0xRdfRFVVFbp06YJhw4ahuLjY/L148WIsWbLErJecnIyVK1di2bJlOH/+fKsdIXOk4OBg9OvXr9XqVEU3DgGvAlZUVIALy0svvWRaNn9/f6SmpuLw4cPYsWMHAgICUF9fj7vuuguvvfYaxowZg/nz57f60VH48ePHt3q9qtA+Aa8Cnj592hGQ4gUFBV3OWvz8cPToUfTv3x9du3bFpUuXcO7cOXTr1g01NTVG0tZsARmTAuo0bF+WttgDnwJSQp4CQ0NDkb/xXZwqLkZbdxr6ARg1Yx4uBYYa2Rn/1KlTSEhIaIvjV52WCXgVsLy8HFxMC7T9E0RlLUVgr4EoG/s7VAVEOHK4JWmN1+gDaxFX/DWCp/weR2LvdtCUlJRIQMuitFV4rwKWlZU5Au75eDnGnPkWFTNfQc+ePT32paYwBzkfrUBN0VGf+xjicmH8H57HueBwc5pmy8ZXFl5r8j2XgG9fxk03D0dBTKqHgImJiW3FQPVaJOBTwNLSUrNrez9+HfHBFQhP+6tp+Xjdt3v3bowaNQoHVjyDYXs/cA4has6fcHbbZ+g2NhXla5/1OLSgux9FXfL9JoNmHUxi2M2yc+dOzJo1C6tXr8aIESMwNSgbef2nO9tyP5KSkixiUui2IuBVQH7pjoCfvIGJg0JRM2ah2Y+6ujqsWbMGmZmZOPyvxxGXt9HZP9fNE9B38auozvoQ57N3oPq7D51/o4Dnk+YjMDDQCMgWsKCgADzFMolhP2JkZCRSQnKQ+7NpznZsjSVgWylgt16vAlIKLmzx9n3yBpIHheLs6Axnb1etWoWMjAzkvvJnR0B/V1fErT2CslVPITz5HhQ99wDqT+Q62wSmPmIE/Oqrr5Cenm5EpoBc3KVPnz6YHpqHnH4p5pTM+BSQ/YwqHY+AVwGZeVJAlh8/XWEErB614CoChcufROzh9S0i45/6KOoT55qOZbaAXCjfkSNHnO2jo6OR2q0A2X2mOp8xGZo4cWKLYmil9kXAp4CU0Aj42UokD3ShauT9Vx1dj/AwBGxabVoqX+VsQyOQNMecZtl5zfXZvUP5rmwB7w47gkPRU5zq2B0kAduXWC3dW68CsvOXC8uB/7yJpIEuVI64epSjfPNHKF3zT/QIupzReisBfsCgJ95EaXgMGhoazGrsyKaAV7aAaRGFONBrslMVs+RJkya19Ji0Xjsi4HMygqeAoTgzfK45tLy8PCPN1KlTcXzVPzDo0JfOIfd/6n0UvbAI0Y8uxcklni2m/7SHzTUgx455+uWICUdVmgvYu3dvpHc/jv09m4SjgJMnNwnZjvhqV69BwKeAnBFjWsDPVyEp1mUEZGJw8uRJUBROkyp8/W8eWXDvR5ai+pv3EJn2CIqevZw1u4tfykNGwI0bNyIlJcUkIZSPEroTDs6+mRV1Ej9GNV3zUcA777xTX2YHJOBVQErGheXgF28ZAStumWPeMytlXx47pY+98XfPbphbElC77zuEJaR7dMFwOwpYmzjPbMcWkPW4BXSzpYD39CrG3u5N/X6cjzhlStM1YQf8HjrtIXkVkHMB3QIe+uItJMa6cPrm+64CVffpK4ja8X6LAAY9thwl4QOcdSkxWz8u7kI5Z0eXYE9k08gHExcJ2CLE7W4lnwJylILZ6qEv30ZiTAjKf3HvVQfYs2cU8j9/B3UNF30efJegIAxITjPDbhcuXDDrMgumfIWFhR4C3tunFLsjEpzTMgXk9aZKxyPgVUDKx4Ul+7+rjYBlN80279k9wwmqQ4cORfHX6zBw83IEM829RqmfnImG5PkIDw83p2DKyC6Z7du3my0555CjJHP6lWNnWNP8P8binEOVjkfAq4DHjh1zBDxMAWNDUPLzXxsCbBU5KZUCVrz7nMc1YOzLWSj59x8RNe8vOP5EmgcxJiANkxca0Sige7YNJeTfffv2BWdiz+tfgR+6jXO2ra6uloAdz73LLnm7LZMCuk+NOevXIDEmGKfi7zEb1dbWYv/+/WaK1Km3n/EYiuue/ltEpCzExcpSlLz6OGoPbHPQUcALkzLM5ANmwe4WtjlbCnh/TCW+D73D+fjs2bNmfZWOR8CrgJTPm4AcSouKijJJStW6FzxawLDEmaje/AE4KaH2xywPYsyAKSDvdmML6B7qW7FihVlv5MiRpmsnY2A1/ue63UPAadOaJid0vK+h8x6RVwGbJwe569cgISYYxcN+dRWp0KJD8Mvf1QKCjWi87Zeoc0WaLhwW9gOy7Nq1y7mhiS1g5uAabA+5zamTU/0lYAsQt8NVfAroHqHI27DWCPi963aTfFAczgVs7RIWFmYSkgeG1GJr0Binet5zMn160/zA1o6r+uwR8Cpg8zHavK/fQcKAIJyIS8eePXswc+ZMbNiwAYMHDzZTqziJlNeFHDnh+C7/5mRTJhtMIHhLJWe58FqOgvF6jl0rXNdduG5OTo7pnH5oWB22BI72EHDGjBn2KClymxHwKmDzeXq8IenWHnWovvUBcx/wokWLzESFIUOGYP369Rg9erSZYEABKSNFY5ZMQflvXJfXjbyJnZ9RSIo7btw4IysnoVI+ZtVbt27Fw/H1+C5gpHPQXIe3g6p0PAJeBczPz3emSRVsfBfx5/Zi96B5ZmIok5OLFy+ajmSKyqSC79mdQrl4jzA7jjmjmv13nLzQo0cPM41/3759SEtLM53RHPXg59nZ2YiPjzevQfmbkHZHPDb7j3Boc9KCBOx48vGIvAqYlZVlWieWgm/ew30XvsCnoSkoCBiAuKHxRjr3BIIrX9misbCj2dfdcqwjNzfXtKR87XupFDftWYbIqb/Bt37DTR2sOy4uzrScKh2PgM9T8JYtW8yzYfyrijD2+yfN0VdeCsYP9f1Q3+gPjn3wPuFrj4FcG1x8YBkGdqk0K3aZ/JgjIDuo58y5PAlCpeMR8Pl0LJ4S+QgO9tfFxsaaYbLrUdi/yMyXMZmwNE9Wrkd8xbh+BPR8wOvHWpF+goAElBZWCUhAq/gVXALKAasEJKBV/AouAeWAVQIS0Cp+BZeAcsAqAQloFb+CS0A5YJWABLSKX8EloBywSkACWsWv4BJQDlglIAGt4ldwCSgHrBKQgFbxK7gElANWCUhAq/gVXALKAasEJKBV/AouAeWAVQIS0Cp+BZeAcsAqAQloFb+CS0A5YJWABLSKX8EloBywSkACWsWv4BJQDlglIAGt4ldwCSgHrBLolAKuW7fO/DQYf/ohJibG6hfQ2YN3SgH5WycPPvigeVA6H6TORwDzx3MyMjLMLzWpXD8CnVJA4t20aROefvpp8Mdxmhc+mH3hwoXm4eh6NnXbiygBrxCQvwK1YMEC+Pv7Y/bsyz9Pq9J2BDqlgFeegufOnWtOwZmZmdftQext95W2r5o7pYBKQm4cSTulgDcOfu2JBJQDVglIQKv4FVwCygGrBCSgVfwKLgHlgFUCEtAqfgWXgHLAKgEJaBW/gktAOWCVgAS0il/BJaAcsEpAAlrFr+ASUA5YJSABreJXcAkoB6wSkIBW8Su4BJQDVglIQKv4FVwCygGrBCSgVfwKLgHlgFUCEtAqfgWXgHLAKgEJaBW/gktAOWCVgAS0il/BJaAcsEpAAlrFr+ASUA5YJSABreJXcAkoB6wSkIBW8Su4BJQDVglIQKv4FVwCygGrBCSgVfwKLgHlgFUCEtAqfgWXgHLAKgEJaBW/gktAOWCVgAS0il/BJaAcsEpAAlrFr+ASUA5YJSABreJXcAkoB6wS+D+1X37znv6/VwAAAABJRU5ErkJggg==</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" hyperops="true" codify="false" inheritance="true" sublistIDs="false" scheduled="false" id="1"><pentrails>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAeAAAAFoCAYAAACPNyggAAAOhUlEQVR4Xu3VwQkAAAjEMN1/abewn7jAQRC64wgQIECAAIF3gX1fNEiAAAECBAiMAHsCAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+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+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQIHLFxAWmhEwHPAAAAAElFTkSuQmCC</pentrails><costumes><list struct="atomic" id="2"></list></costumes><sounds><list struct="atomic" id="3"></list></sounds><variables></variables><blocks></blocks><scripts><script x="20" y="20"><block s="reportOr"><block s="reportEquals"><block s="reportListItem"><block var="middle"/><block var="list"/></block><block var="value"/></block><l/></block></script></scripts><sprites><sprite name="Sprite" idx="1" x="-27" y="-27" heading="90" scale="1" volume="100" pan="0" rotation="1" draggable="true" costume="0" color="80,80,80,1" pen="tip" id="17"><costumes><list struct="atomic" id="18"></list></costumes><sounds><list struct="atomic" id="19"></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="43" y="292"><custom-block s="binarySearch %l %s"><block var="myList"/><l>19</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="49" y="363"><custom-block s="sequentialSearch %l %s"><block var="myList"/><l>1</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="114.9814453125" y="476.66666666666663"><custom-block s="bubbleSort %l"><block var="myList"/></custom-block></script><script x="112.5498056875" y="516.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><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>low</l><l>high</l><l>middle</l></list></block><block s="doSetVar"><l>low</l><l>1</l></block><block s="doSetVar"><l>high</l><block s="reportListLength"><block var="list"/></block></block><block s="doSetVar"><l>middle</l><block s="reportMonadic"><l><option>floor</option></l><block s="reportQuotient"><block s="reportSum"><block var="high"/><block var="low"/></block><l>2</l></block></block></block><block s="doUntil"><block s="reportEquals"><block s="reportListItem"><block var="middle"/><block var="list"/></block><block var="value"/></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="high"/><block var="low"/></block><l>2</l></block></block></block><block s="doIf"><block s="reportGreaterThan"><block var="low"/><block var="high"/></block><script><block s="doReport"><l>-1</l></block></script></block></script></block><block s="doReport"><block var="middle"/></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="reportListLength"><block var="list"/></block><script><block s="doIf"><block s="reportEquals"><block var="value"/><block s="reportListItem"><block var="i"/><block var="list"/></block></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="reportListLength"><block var="list"/></block><l>1</l></block><block s="reportEquals"><block s="reportListLength"><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="reportListLength"><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="reportListLength"><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="reportListLength"><block var="left"/></block></block><block s="reportGreaterThan"><block var="j"/><block s="reportListLength"><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="reportListLength"><block var="left"/></block></block><script><block s="doFor"><l>k</l><block var="j"/><block s="reportListLength"><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="reportListLength"><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="reportListLength"><block var="list"/></block><script><block s="doFor"><l>i</l><l>1</l><block s="reportDifference"><block s="reportListLength"><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><variables><variable name="myList"><list struct="atomic" id="487">20,11,64,100,2,4,87,24,70,7,36,80,32,95,25,58,88,56,82,9</list></variable></variables></project><media name="Ruihong & Carlos HW 27 (5.3 Search)" app="Snap! 6, https://snap.berkeley.edu" version="1"></media></snapdata>