<snapdata remixID="10091146"><project name="Hw26 Alg" app="Snap! 6, https://snap.berkeley.edu" version="1"><notes></notes><thumbnail>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAALK0lEQVR4Xu2dCVBW1xXH/yxGsYqIqKC44EIcq01d0jiOS12pCxKM+8LgmlbHrWo17qPBuNdtjE6qSCTagLgQNC5FUatVRHErUVGQouKCGJ3UbRA655p34UN90MrX++CeN+Mw71vuPef//8157y7PzyE3NzcXfLACihRwMAPw6dOnSE5Ohpubm6LwgPPnz8Pf319Z/9yxfRUwBZDMr1SpEhwcHGQUVDCN89u3b8PLywtZWVmoUqWK+Ez+94vrnGKoXLmyfZXg1pUoYApgamqqDCo2Nhb37t1DmzZtULduXQHenTt3kJ2djQoVKuDatWvw9fXF3bt34eLiIiDNf3V/l/Njx44hKChIiUDcqX0VMAUwJSVF9l6xYkUBHP0LCAjAlStXUKdOHTRp0gQEZ9OmTZGRkYFq1arh1KlTxRp1VFQUpk6dWqxtcmPWUMAUQKpqRuXK/9fHxwdUHY3Lrb3/bt++HdOmTbOGYhxFsSpgCiANQIwjbf9fcGXPRjjm3Q4WayD5G2v+UWu4D1ouX6IKOH36dLv1xw2rU8AUQLrMGpWvwpedketSCdmfxojX3lQZ37US5uTkwHlDT7jlPMbtEX+TFZYq4IwZM9SpxD3bTQFTAC9fviw79tzYBVl/OAJHR8fXglnVrTFGNiiHwoojfbPcmrN4+fKlaIMqbKNGjcS944MHD/D8+XM0b94cVde3x81hB2wq4MyZM+0mAjesTgFTAJOSkuSUi+emrsj6fZw8X7VqFcaPHy/On05oiTI/0+cx6DNkbl2EGjO34Kfj0XgcF2GTnfPKBDk6JgCNkbMBYLNmzVBtw2+RHrxfVkC6BM+aNUudStyz3RQoFEDjsloj1A+Znx6Wgaxbtw5jxowR5y8m/QbONuWPTnLh2mkgHsduswnecUW8hJgAbNCgAQ4dOiQ/07FjR3h+1RFpQd/Ly/yOHTswe/Zsu4nADatTwBTAS5cuyci8w7rh3qjYvHNvbwFIeno6sie3kgD67n7w6jM0eZ2bi6sBryao5bHsJJycnFC2bFlQ+/Xq1RMAGveUBGCNjZ0FgMY8IlXAuXPnqlOJe7abAqYAXrx4UXZc6+vuuDPi4M9s2U4yY2rrIo+Oc5ackGClpaWJSe24uDj5WocOHeAd2hWpQ/bY3APOmzfPbiJww+oUKHQpzqhMdcJ74vaw/W8c/dbz8cHfY/cDOeb7Gt5zcYFHzdqvzR8ePpx3aScAa232Q8rgGJtR8Pz589WpxD3bTQFTAM+dOyc7rvuNP24F73vjWu8PY1rjAzfnIgX5YuFRsVRHB90Dent748iRI/K77du3R90t3XFtYLRNBVywYEGR2ucPlSwFTAE8e/asrHj1tgUgPWivyI7uzWgt2NXVFVevXoXTjPbyHrBM9TqoOTcCzh41cG2gD/Ay20aR5yFHUL58eQlgzZo1xSXY2OBAAPqE90DygN02FTAkJKRkKcvRFkkBUwDPnDkjG6n/14+RNiRGnt+/fx9Vq1YV52VmdZAAOv6iEnL+/Ui8TgOSgoOQpwsOi80LNN0SEREhQC5YAetv9ceVfjttKuDChQuLlBB/qGQpYArg6dOnZQVsGNEbqYOi33gP+N7sjgWmYd4uwpP5h0AbG4xLsKen52sANtjWC5f77rCpgIsWLSpZynK0RVKgUACNqRDfyE+QMvDVZdE4jAGK1/d/xk/xry7PZkeFVt2Q4fdHPHz4UHyMVlVor9/Ro0fFObXXtm1bvB8RiKRPtkvYaRpm8eLFhTXP75dABUwBzL+t6v3tfZDcb8cbK2DGgW24ELEery/S2SrSolUbuI8MQWZmpnzDw8NDAGjA3K5dOzSK7I1/9o60uQQvWbKkBMrLIRemgCmAJ0+elN9vFNUXV/tGyXNahlu9erU4d5rrh4rGWlwhPf44a5/cPU2jYHd3d7G16+bNm+KbVAEbR/XBxY+/lQMTqoBLly4tLBd+vwQqYArgiRMnZGVqvLM/fugdIc/Hjh0rVjBow4JrSPfXluIaRqYjc0sIHkZ/aSNL1oy9cvBiPG9ScBdNk539BIDG67QbZvnyvO1ZJVBnDvktCpgCePz4cfm1X+4agKTAb+X5lClTQBPINFJ2+6KnBNDBieYDHeDzVSKcXKsguY+XTdeZ02NQvXp1PHnyBLdu3RJTOQWPprsH4EKvvDVkqoArVqxgE0uhAqYA0rMYxr1Z0+hBuBSQB0X+ZzzcF/cq8ij43p+ixdQLHVQBaUomNDQUmzZtEq9Rnx98Nwjn/bfaVMCVK1eWQvk5JVMAjdEpyfSr7wbjgv83dlNs8+bNCA4OFu032zMEiT3CZV9UAWn7Fx+lTwFTAI0VCroX+/WeoTjXY4tYOqPqt2vXLrRo0aJYd0bTKghNSjffOxRnu2+xqYBr1qwpfepzRigUQGPer9neICR2/xq1a9cWD6qPGjUK48aNQ1hYGGhXy5w5c7Bs2TJMnjwZn3/+udhASkt5iYmJGDlypISJtl/Rk3OPHj0SO6CvX78uIKZNCFTl6Om6D/cHI+F3YTbzgGvXrmW7SqECpgAaG0UJwhb7gpHgF4r69esLAIcPHw4aCYeHhwtwCKZnz56JES5BRRtNacKZnhumuT4aUVM7BB5NPtMKSK1atZCQkIBOnTqJNiZMmCAe8fzowDDE+22WctMomDbA8lH6FDAFkGAwpkIIwLByvRF36V8YOnSoGDzk/x8T8ktDW6diYmIQHx9fqGJdunQBDTAmTpwo/jo8SMWIFztxsssmmx3RDGChUpbID5gCePDgQQnBhweGw9nRAZ/92BU9Avu8Fb7/VQUCPWZnJBa5vdr0+o/OG8Vf4wk8qpJ8lD4FTAFcv3692DJPR7uMCGQn5T2pZk8pnBt3xVGvfqKLGzduYPTo0fbsjttWqIApgBQX/V8vGzZsEEtl7/rc73/7/f79+4v7Qz5KrwKFAlh6U+fMrKAAA2gFFzSOgQHU2HwrpM4AWsEFjWNgADU23wqpM4BWcEHjGBhAjc23QuoMoBVc0DgGBlBj862QOgNoBRc0joEB1Nh8K6TOAFrBBY1jYAA1Nt8KqTOAVnBB4xgYQI3Nt0LqDKAVXNA4BgZQY/OtkDoDaAUXNI6BAdTYfCukzgBawQWNY2AANTbfCqkzgFZwQeMYGECNzbdC6gygFVzQOAYGUGPzrZA6A2gFFzSOgQHU2HwrpM4AWsEFjWNgADU23wqpM4BWcEHjGBhAjc23QuoMoBVc0DgGBlBj862QOgNoBRc0jkFLAFu2bIlJkyZh8ODBGltvjdS1BJCkDwwMlA6kpKSAfoukYcOG1nBFoyi0BbAghIbn9Cvu9KM79DsnfNhfAQawgMYMoP2hy9+DtgAWvARHRkbC19f3/6s+92b+Y4WlVR8ehFjHWW0roHUs0DsSBlBv/5VnzwAqt0DvABhAvf1Xnj0DqNwCvQNgAPX2X3n2DKByC/QOgAHU23/l2TOAyi3QOwAGUG//lWfPACq3QO8AGEC9/VeePQOo3AK9A2AA9fZfefYMoHIL9A6AAdTbf+XZM4DKLdA7AAZQb/+VZ88AKrdA7wAYQL39V549A6jcAr0DYAD19l959gygcgv0DoAB1Nt/5dkzgMot0DsABlBv/5VnzwAqt0DvABhAvf1Xnj0DqNwCvQNgAPX2X3n2DKByC/QOgAHU23/l2TOAyi3QOwAGUG//lWfPACq3QO8AGEC9/VeePQOo3AK9A2AA9fZfefYMoHIL9A6AAdTbf+XZM4DKLdA7AAZQb/+VZ88AKrdA7wAYQL39V549A6jcAr0DYAD19l959gygcgv0DoAB1Nt/5dn/B6KAHfOJs6XTAAAAAElFTkSuQmCC</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></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="8"><costumes><list struct="atomic" id="9"></list></costumes><sounds><list struct="atomic" id="10"></list></sounds><blocks></blocks><variables></variables><scripts><script x="30" y="30"><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><block s="doSayFor"><custom-block s="sequentialSearch %l %s"><block var="myList"/><l>91</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><l>2</l></block><block s="doSayFor"><custom-block s="binarySearch %l %s"><block var="myList"/><l>8</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><l>2</l></block></script><comment x="73" y="408.66666666666663" w="510" collapsed="false">Define a pseudocode algorithm that will efficiently play the guessing game. &#xD;set max to 100&#xD;set min to 1&#xD;set mid to 50&#xD;repeat until mid=secretNumber&#xD;    if mid &gt; secretNumber&#xD;       set max to mid&#xD;       set min to max-mid&#xD;       set mid to (max + mid)/2&#xD;    else&#xD;       set max to mid&#xD;       set min to max-mid&#xD;       set mid to (mid/2)&#xD;say mid&#xD;To guess a number between 1 and 100, what&apos;s the maximum number of guesses your algorithm would take? &#xD;7&#xD;To guess a number between 1 and 500, what&apos;s the maximum number of guesses your algorithm would take?&#xD;9&#xD;Suppose you have a deck of cards and you want to find the Ace of Spades. If the deck is shuffled, which is the best search algorithm to use and why?&#xD;sequential search beacuse the cards are out of order so binary search won&apos;t work&#xD;Give an example of a search problem you encounter in everyday life. Does it use sequential, binary, or some other search?&#xD;searching through spices in kitchen. it uses sequential search since  you need to go thorugh them one by one &#xD;</comment></scripts></sprite><watcher var="myList" style="normal" x="20" y="2" 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>max</l></list></block><block s="doDeclareVariables"><list><l>min</l></list></block><block s="doDeclareVariables"><list><l>mid</l></list></block><block s="doDeclareVariables"><list><l>counter</l></list></block><block s="doSetVar"><l>counter</l><l>0</l></block><block s="doSetVar"><l>max</l><block s="reportListLength"><block var="list"/></block></block><block s="doSetVar"><l>min</l><l>1</l></block><block s="doSetVar"><l>mid</l><block s="reportMonadic"><l><option>floor</option></l><block s="reportQuotient"><block s="reportSum"><block var="max"/><block var="min"/></block><l>2</l></block></block></block><block s="doUntil"><block s="reportEquals"><block s="reportListItem"><block var="mid"/><block var="list"/></block><block var="value"/></block><script><block s="doIfElse"><block s="reportGreaterThan"><block var="value"/><block s="reportListItem"><block var="mid"/><block var="list"/></block></block><script><block s="doSetVar"><l>min</l><block s="reportSum"><block var="mid"/><l>1</l></block></block><block s="doSetVar"><l>mid</l><block s="reportMonadic"><l><option>floor</option></l><block s="reportQuotient"><block s="reportSum"><block var="max"/><block var="min"/></block><l>2</l></block></block></block></script><script><block s="doSetVar"><l>max</l><block s="reportDifference"><block var="mid"/><l>1</l></block></block></script></block><block s="doSetVar"><l>mid</l><block s="reportMonadic"><l><option>floor</option></l><block s="reportQuotient"><block s="reportSum"><block var="max"/><block var="min"/></block><l>2</l></block></block></block><block s="doIf"><block s="reportLessThan"><block var="max"/><block var="min"/></block><script><block s="doReport"><l>-1</l></block></script></block></script></block><block s="doReport"><block var="mid"/></block></script><scripts><script x="64.9951171875" y="567.5000000000002"><block s="reportListIndex"><l></l><block var="list"/></block></script></scripts></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><l>20</l><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="506">12,75,15,54,41,81,20,80,86,64,98,22,32,36,14,28,96,24,21,3</list></variable></variables></project><media name="Hw26 Alg" app="Snap! 6, https://snap.berkeley.edu" version="1"></media></snapdata>