1207:"}},"text\/plain":{"en":{"":"checksum"}}},"{\"value\":\"b8165b6ea1ea892f92e32bae011e05e71bc5fcd2\",\"type\":\"string\"}":{"text\/html":{"en":{"P4092":"b8165b6ea1ea892f92e32bae011e05e71bc5fcd2"}},"text\/plain":{"en":{"P4092":"b8165b6ea1ea892f92e32bae011e05e71bc5fcd2"}}},"{\"value\":{\"entity-type\":\"property\",\"numeric-id\":459,\"id\":\"P459\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"":"
1087:"}},"text\/plain":{"en":{"":"inception"}}},"{\"value\":{\"time\":\"+2016-11-30T00:00:00Z\",\"timezone\":0,\"before\":0,\"after\":0,\"precision\":11,\"calendarmodel\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q1985727\"},\"type\":\"time\"}":{"text\/html":{"en":{"P571":"30 November 2016"}},"text\/plain":{"en":{"P571":"30 November 2016"}}}}": -->
43:
784:
911:
795:
95:
923:"}},"text\/plain":{"en":{"P2093":"AlwaysAngry","P4174":"AlwaysAngry"}}},"{\"value\":{\"entity-type\":\"property\",\"numeric-id\":4174,\"id\":\"P4174\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"":"
1169:"}},"text\/plain":{"en":{"":"media type"}}},"{\"value\":\"image\\\/svg+xml\",\"type\":\"string\"}":{"text\/html":{"en":{"P1163":"image\/svg+xml"}},"text\/plain":{"en":{"P1163":"image\/svg+xml"}}}}": -->
1211:"}},"text\/plain":{"en":{"":"determination method"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":13414952,\"id\":\"Q13414952\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P459":"
1043:"}},"text\/plain":{"en":{"":"copyright license"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":18199165,\"id\":\"Q18199165\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P275":"
999:"}},"text\/plain":{"en":{"":"copyright status"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":50423863,\"id\":\"Q50423863\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P6216":"
1125:"}},"text\/plain":{"en":{"":"source of file"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":66458942,\"id\":\"Q66458942\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P7482":"
1274:"}},"text\/plain":{"en":{"":"data size"}}},"{\"value\":{\"amount\":\"+5806\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q8799\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P3575":"5,806
1319:"}},"text\/plain":{"en":{"":"height"}}},"{\"value\":{\"amount\":\"+200\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q355198\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P2048":"200
1364:"}},"text\/plain":{"en":{"":"width"}}},"{\"value\":{\"amount\":\"+470\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q355198\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P2049":"470
915:"}},"text\/plain":{"en":{"":"creator"}}},"{\"value\":{\"entity-type\":\"property\",\"numeric-id\":2093,\"id\":\"P2093\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"":"
1360:
919:"}},"text\/plain":{"en":{"":"author name string"}}},"{\"value\":\"AlwaysAngry\",\"type\":\"string\"}":{"text\/html":{"en":{"P2093":"AlwaysAngry","P4174":"
1536:
1506:
1586:
836:– You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
920:
1656:
1212:
1126:
1044:
1000:
1516:
1546:
1501:
1361:
1316:
1271:
1204:
1166:
1122:
996:
924:
916:
1208:
1084:
1040:
912:
1606:
1526:
1511:
1047:"}},"text\/plain":{"en":{"P275":"Creative Commons Attribution-ShareAlike 4.0 International"}}}}": -->
69:
65:
61:
57:
53:
47:
1636:
106:
78:
1256:
1152:
1070:
1026:
1729:
This file contains additional information, probably added from the digital camera or scanner used to create or digitize it.
1626:
1716:
843:
1375:
1330:
1285:
1222:
1176:
1136:
1010:
974:
961:
1596:
1129:"}},"text\/plain":{"en":{"P7482":"original creation by uploader"}}}}": -->
1556:
1249:
1094:
1054:
934:
901:
981:
1566:
805:
1732:
If the file has been modified from its original state, some details may not fully reflect the modified file.
1483:
842:– If you remix, transform, or build upon the material, you must distribute your contributions under the
927:"}},"text\/plain":{"en":{"":"Wikimedia username"}}}}": -->
1003:"}},"text\/plain":{"en":{"P6216":"copyrighted"}}}}": -->
1278:"}},"text\/plain":{"en":{"P3575":"5,806 byte"}}}}": -->
1368:"}},"text\/plain":{"en":{"P2049":"470 pixel"}}}}": -->
1323:"}},"text\/plain":{"en":{"P2048":"200 pixel"}}}}": -->
885:
Representation of the process of binary search to find the position of an element in a sorted list.
114:
1701:
1215:"}},"text\/plain":{"en":{"P459":"SHA-1"}}}}": -->
1446:
1441:
42:
802:
8:
1676:
761:
101:
891:
777:
I, the copyright holder of this work, hereby publish it under the following license:
1457:
223:
This is an example of a binary search steps through time. Source code and output:
1711:
1666:
1478:
1696:
1385:
1340:
1295:
1232:
1186:
1146:
1104:
1064:
1020:
944:
127:
1557:
Utilisateur:Suaudeau/Bac à sable/test sur l'Infobox
Algorithme Lua
1576:
128:
1646:
1414:
Click on a date/time to view the file as it appeared at that time.
1616:
1071:
Creative
Commons Attribution-ShareAlike 4.0 International
1045:
Creative
Commons Attribution-ShareAlike 4.0 International
741:
89:
83:(SVG file, nominally 470 × 200 pixels, file size: 6 KB)
1472:
1686:
1492:
1412:
113:
Commons is a freely licensed media file repository.
658:7 (target at index 4) < 14 (middle at index 8)
708:7 (target at index 4) < 8 (middle at index 5)
683:7 (target at index 4) > 6 (middle at index 3)
853:https://creativecommons.org/licenses/by-sa/4.0
730:7 (target at index 4) == 7 (middle at index 4)
94:
859:Creative Commons Attribution-Share Alike 4.0
783:
737:
210:
1507:ويكيبيديا:مقالة الصفحة الرئيسية المختارة/646
757:
747:
14:
1365:
1320:
1275:
819:– to copy, distribute and transmit the work
46:Size of this PNG preview of this SVG file:
1494:The following other wikis use this file:
806:Attribution-Share Alike 4.0 International
1238:b8165b6ea1ea892f92e32bae011e05e71bc5fcd2
134:
1474:The following 2 pages use this file:
125:
1712:User:Viztor/Binary search algorithm
1464:User created page with UploadWizard
1405:
794:
789:
13:
1727:
890:
884:
780:
776:
217:
129:
126:
76:
1761:
1734:
889:
130:
875:
830:Under the following conditions:
801:This file is licensed under the
793:
788:
782:
180:
170:
160:
150:
93:
31:
21:
872:
218:
1693:Usage on zh-yue.wikipedia.org
1489:
1409:
871:
715:
690:
665:
643:
190:
26:
1:
1153:original creation by uploader
1127:original creation by uploader
36:
1537:বাইনারি অনুসন্ধান অ্যালগরিদম
1469:
897:Items portrayed in this file
770:
702:middle = (4+7)/2 = 11/2 = 5
655:middle = (0+16)/2 = 16/2 = 8
140:
7:
1724:
1523:Usage on ary.wikipedia.org
1484:User:Esquivalience/sandbox6
677:middle = (0+7)/2 = 7/2 = 3
213:Binary Search Depiction.svg
10:
1766:
1708:Usage on zh.wikipedia.org
1683:Usage on www.wikidata.org
1673:Usage on vi.wikipedia.org
1663:Usage on tr.wikipedia.org
1653:Usage on th.wikipedia.org
1643:Usage on sv.wikipedia.org
1633:Usage on sr.wikipedia.org
1623:Usage on ru.wikipedia.org
1613:Usage on pl.wikipedia.org
1603:Usage on mk.wikipedia.org
1593:Usage on ko.wikipedia.org
1583:Usage on kn.wikipedia.org
1573:Usage on hu.wikipedia.org
1563:Usage on he.wikipedia.org
1553:Usage on fr.wikipedia.org
1543:Usage on fa.wikipedia.org
1533:Usage on bn.wikipedia.org
1498:Usage on ar.wikipedia.org
844:same or compatible license
727:middle = (4+4)/2 = 8/2 = 4
207:
202:
1406:
751:
16:
874:
810:
224:
100:This is a file from the
41:
1667:İkili arama algoritması
1517:قالب:بطاقة خوارزمية/شرح
1463:
740:
104:. Information from its
1547:الگوریتم جستجوی دودویی
1502:خوارزمية البحث الثنائي
1442:15:33, 1 December 2016
107:description page there
1587:ಬೈನರಿ ಸರ್ಚ್ ಆಲಗೋರಿತಮ್
1527:تفتاش جوجي (ألݣوريتم)
711:high = middle - 1 = 4
661:high = middle - 1 = 7
620:binarySearchAlgorithm
347:binarySearchAlgorithm
1617:Wyszukiwanie binarne
1250:determination method
1209:determination method
686:low = middle + 1 = 4
70:2,560 × 1,089 pixels
1607:Бинарно пребарување
1512:قالب:بطاقة خوارزمية
825:– to adapt the work
52:Other resolutions:
975:Wikimedia username
962:author name string
925:Wikimedia username
917:author name string
66:1,280 × 545 pixels
62:1,024 × 436 pixels
1753:
1752:
1677:Tìm kiếm nhị phân
1657:การค้นหาแบบทวิภาค
1490:Global file usage
1467:
1367:
1322:
1277:
1055:copyright license
1041:copyright license
883:
767:
766:
135:
122:
121:
102:Wikimedia Commons
32:Global file usage
1757:
1735:
1637:Бинарна претрага
1454:
1416:
1394:
1349:
1304:
1259:
1254:
1110:30 November 2016
1011:copyright status
997:copyright status
984:
979:
969:
966:
881:
866:
863:
860:
857:
854:
846:as the original.
803:Creative Commons
797:
796:
792:
791:
786:
785:
753:
743:
742:30 November 2016
639:
636:
633:
630:
627:
624:
621:
618:
615:
612:
609:
606:
603:
600:
597:
594:
591:
588:
585:
582:
579:
576:
573:
570:
567:
564:
561:
558:
555:
552:
549:
546:
543:
540:
537:
534:
531:
528:
525:
522:
519:
516:
513:
510:
507:
504:
501:
498:
495:
492:
489:
486:
483:
480:
477:
474:
471:
468:
465:
462:
459:
456:
453:
450:
447:
444:
441:
438:
435:
432:
429:
426:
423:
420:
417:
414:
411:
408:
405:
402:
399:
396:
393:
390:
387:
384:
381:
378:
375:
372:
369:
366:
363:
360:
357:
354:
351:
348:
345:
342:
339:
336:
333:
330:
327:
324:
321:
318:
315:
312:
309:
306:
303:
300:
297:
294:
291:
288:
285:
282:
279:
276:
273:
270:
267:
264:
261:
258:
255:
252:
249:
246:
243:
240:
237:
234:
231:
228:
222:
214:
208:
196:
193:
186:
183:
176:
173:
166:
163:
156:
153:
146:
143:
136:
118:
97:
96:
90:
84:
73:
58:640 × 272 pixels
54:320 × 136 pixels
48:470 × 200 pixels
1765:
1764:
1760:
1759:
1758:
1756:
1755:
1754:
1723:
1577:Bináris keresés
1488:
1468:
1460:
1452:
1408:
1407:
1404:
1403:
1402:
1401:
1400:
1399:
1398:
1397:
1395:
1392:
1382:
1381:
1380:
1378:
1359:
1358:
1357:
1356:
1355:
1354:
1353:
1352:
1350:
1347:
1337:
1336:
1335:
1333:
1314:
1313:
1312:
1311:
1310:
1309:
1308:
1307:
1305:
1302:
1292:
1291:
1290:
1288:
1269:
1268:
1267:
1266:
1265:
1264:
1263:
1262:
1261:
1260:
1255:
1252:
1243:
1242:
1241:
1239:
1229:
1228:
1227:
1225:
1202:
1201:
1200:
1199:
1198:
1197:
1196:
1195:
1193:
1183:
1182:
1181:
1179:
1164:
1163:
1162:
1161:
1160:
1159:
1158:
1157:
1155:
1143:
1142:
1141:
1139:
1120:
1119:
1118:
1117:
1116:
1115:
1114:
1113:
1111:
1101:
1100:
1099:
1097:
1082:
1081:
1080:
1079:
1078:
1077:
1076:
1075:
1073:
1061:
1060:
1059:
1057:
1038:
1037:
1036:
1035:
1034:
1033:
1032:
1031:
1029:
1017:
1016:
1015:
1013:
994:
993:
992:
991:
990:
989:
988:
987:
986:
985:
980:
977:
971:
970:
967:
964:
955:
954:
953:
951:
941:
940:
939:
937:
910:
909:
908:
907:
906:
904:
888:
887:
886:
869:
868:
867:
864:
861:
858:
855:
852:
851:
809:
798:
779:
778:
773:
768:
733:
718:
693:
668:
646:
641:
640:
638://prints "true"
637:
634:
631:
628:
625:
622:
619:
616:
613:
610:
607:
604:
601:
598:
595:
592:
589:
586:
583:
580:
577:
574:
571:
568:
565:
562:
559:
556:
553:
550:
547:
544:
541:
538:
535:
532:
529:
526:
523:
520:
517:
514:
511:
508:
505:
502:
499:
496:
493:
490:
487:
484:
481:
478:
475:
472:
469:
466:
463:
460:
457:
454:
451:
448:
445:
442:
439:
436:
433:
430:
427:
424:
421:
418:
415:
412:
409:
406:
403:
400:
397:
394:
391:
388:
385:
382:
379:
376:
373:
370:
367:
364:
361:
358:
355:
352:
349:
346:
343:
340:
337:
334:
331:
328:
325:
322:
319:
316:
313:
310:
307:
304:
301:
298:
295:
292:
289:
286:
283:
280:
277:
274:
271:
268:
265:
262:
259:
256:
253:
250:
247:
244:
241:
238:
235:
232:
229:
226:
212:
205:
200:
194:
191:
184:
181:
174:
171:
164:
161:
154:
151:
144:
141:
137:
133:
124:
123:
112:
111:
110:is shown below.
86:
82:
75:
74:
51:
12:
11:
5:
1763:
1751:
1750:
1747:
1743:
1742:
1739:
1726:
1722:
1721:
1720:
1719:
1717:User:深鸣/二分查找算法
1714:
1706:
1705:
1704:
1699:
1691:
1690:
1689:
1681:
1680:
1679:
1671:
1670:
1669:
1661:
1660:
1659:
1651:
1650:
1649:
1641:
1640:
1639:
1631:
1630:
1629:
1627:Двоичный поиск
1621:
1620:
1619:
1611:
1610:
1609:
1601:
1600:
1599:
1591:
1590:
1589:
1581:
1580:
1579:
1571:
1570:
1569:
1561:
1560:
1559:
1551:
1550:
1549:
1541:
1540:
1539:
1531:
1530:
1529:
1521:
1520:
1519:
1514:
1509:
1504:
1491:
1487:
1486:
1481:
1471:
1466:
1465:
1462:
1458:
1455:
1449:
1444:
1439:
1435:
1434:
1431:
1428:
1425:
1422:
1419:
1411:
1396:
1390:
1388:
1387:
1386:
1384:
1383:
1379:
1374:
1372:
1371:
1370:
1369:
1363:
1351:
1345:
1343:
1342:
1341:
1339:
1338:
1334:
1329:
1327:
1326:
1325:
1324:
1318:
1306:
1300:
1298:
1297:
1296:
1294:
1293:
1289:
1284:
1282:
1281:
1280:
1279:
1273:
1248:
1247:
1246:
1245:
1244:
1240:
1237:
1235:
1234:
1233:
1231:
1230:
1226:
1221:
1219:
1218:
1217:
1216:
1214:
1210:
1206:
1194:
1191:
1189:
1188:
1187:
1185:
1184:
1180:
1175:
1173:
1172:
1171:
1170:
1168:
1156:
1151:
1149:
1148:
1147:
1145:
1144:
1140:
1137:source of file
1135:
1133:
1132:
1131:
1130:
1128:
1124:
1123:source of file
1112:
1109:
1107:
1106:
1105:
1103:
1102:
1098:
1093:
1091:
1090:
1089:
1088:
1086:
1074:
1069:
1067:
1066:
1065:
1063:
1062:
1058:
1053:
1051:
1050:
1049:
1048:
1046:
1042:
1030:
1025:
1023:
1022:
1021:
1019:
1018:
1014:
1009:
1007:
1006:
1005:
1004:
1002:
998:
973:
972:
960:
959:
958:
957:
956:
952:
949:
947:
946:
945:
943:
942:
938:
933:
931:
930:
929:
928:
926:
922:
918:
914:
905:
900:
898:
895:
894:
893:
892:
880:
879:
876:
873:
850:
849:
848:
847:
837:
828:
827:
826:
820:
813:You are free:
800:
799:
781:
775:
774:
772:
769:
765:
764:
759:
755:
754:
749:
745:
744:
739:
735:
734:
732:
731:
728:
725:
722:
717:
714:
713:
712:
709:
706:
700:
697:
692:
689:
688:
687:
684:
681:
675:
672:
667:
664:
663:
662:
659:
656:
653:
650:
645:
642:
225:
215:
206:
204:
201:
199:
198:
188:
178:
168:
158:
148:
132:
120:
119:
98:
88:
87:
45:
40:
39:
34:
29:
24:
19:
9:
6:
4:
3:
2:
1762:
1748:
1745:
1744:
1740:
1737:
1736:
1733:
1730:
1718:
1715:
1713:
1710:
1709:
1707:
1703:
1700:
1698:
1695:
1694:
1692:
1688:
1685:
1684:
1682:
1678:
1675:
1674:
1672:
1668:
1665:
1664:
1662:
1658:
1655:
1654:
1652:
1648:
1645:
1644:
1642:
1638:
1635:
1634:
1632:
1628:
1625:
1624:
1622:
1618:
1615:
1614:
1612:
1608:
1605:
1604:
1602:
1598:
1595:
1594:
1592:
1588:
1585:
1584:
1582:
1578:
1575:
1574:
1572:
1568:
1565:
1564:
1562:
1558:
1555:
1554:
1552:
1548:
1545:
1544:
1542:
1538:
1535:
1534:
1532:
1528:
1525:
1524:
1522:
1518:
1515:
1513:
1510:
1508:
1505:
1503:
1500:
1499:
1497:
1496:
1495:
1485:
1482:
1480:
1479:Binary search
1477:
1476:
1475:
1461:
1456:
1450:
1448:
1445:
1443:
1440:
1437:
1436:
1432:
1429:
1426:
1423:
1420:
1418:
1417:
1415:
1389:
1377:
1373:
1344:
1332:
1328:
1299:
1287:
1283:
1258:
1251:
1236:
1224:
1220:
1192:image/svg+xml
1190:
1178:
1174:
1154:
1150:
1138:
1134:
1108:
1096:
1092:
1072:
1068:
1056:
1052:
1028:
1024:
1012:
1008:
983:
976:
963:
948:
936:
932:
903:
899:
896:
877:
870:
856:CC BY-SA 4.0
845:
841:
838:
835:
832:
831:
829:
824:
821:
818:
815:
814:
812:
811:
807:
804:
787:
763:
760:
756:
750:
746:
736:
729:
726:
723:
720:
719:
710:
707:
705:
701:
698:
695:
694:
685:
682:
680:
676:
673:
670:
669:
660:
657:
654:
651:
648:
647:
221:
216:
209:
197:
189:
187:
179:
177:
169:
167:
159:
157:
149:
147:
139:
138:
116:
109:
108:
103:
99:
92:
91:
85:
80:
79:Original file
71:
67:
63:
59:
55:
49:
44:
38:
35:
33:
30:
28:
25:
23:
20:
18:
15:
1731:
1728:
1647:Binärsökning
1567:חיפוש בינארי
1493:
1473:
1413:
1410:File history
839:
833:
822:
816:
703:
678:
632:numbersArray
572:middleNumber
557:targetNumber
530:middleNumber
515:targetNumber
482:targetNumber
440:middleNumber
356:targetNumber
230:numbersArray
219:
115:You can help
105:
77:
22:File history
1459:AlwaysAngry
1027:copyrighted
1001:copyrighted
982:AlwaysAngry
968:AlwaysAngry
921:AlwaysAngry
840:share alike
834:attribution
762:AlwaysAngry
716:iteration 4
691:iteration 3
666:iteration 2
644:iteration 1
211:Description
185:iteration 4
175:iteration 3
165:iteration 2
155:iteration 1
1597:이진 검색 알고리즘
1470:File usage
1451:470 × 200
1427:Dimensions
1177:media type
1167:media type
950:some value
566:upperLimit
524:lowerLimit
455:upperLimit
449:lowerLimit
428:lowerLimit
422:upperLimit
392:upperLimit
377:lowerLimit
27:File usage
1424:Thumbnail
1421:Date/Time
1286:data size
1272:data size
1095:inception
1085:inception
771:Licensing
652:high = 16
220:English:
195:Licensing
1725:Metadata
1223:checksum
1205:checksum
878:Captions
823:to remix
817:to share
808:license.
752:Own work
724:high = 4
699:high = 7
674:high = 7
131:Contents
37:Metadata
1687:Q243754
1438:current
1433:Comment
935:creator
913:creator
902:depicts
882:English
721:low = 4
696:low = 4
671:low = 0
649:low = 0
614:println
551:numbers
509:numbers
476:numbers
398:numbers
365:numbers
344:boolean
203:Summary
145:Summary
81:
1746:Height
1453:(6 KB)
1331:height
1317:height
1301:5,806
758:Author
748:Source
602:System
590:return
491:return
404:length
341:public
1749:200px
1741:470px
1738:Width
1702:搜尋演算法
1393:pixel
1376:width
1366:pixel
1362:width
1348:pixel
1321:pixel
1257:SHA-1
1213:SHA-1
593:false
425:>=
416:while
1430:User
1391:470
1346:200
1303:byte
1276:byte
865:true
862:true
738:Date
554:>
512:<
494:true
17:File
1697:演算法
704:R 1
679:R 1
635:));
608:out
437:int
389:int
374:int
362:int
353:int
227:int
1253::
978::
965::
545:if
503:if
479:==
470:if
338:};
335:71
329:45
323:40
317:37
311:24
305:21
299:19
293:18
287:14
281:13
275:10
68:|
64:|
60:|
56:|
50:.
629:,
626:7
623:(
617:(
611:.
605:.
599:}
596:;
587:}
584:}
581:;
578:1
575:-
569:=
563:{
560:)
548:(
542:}
539:;
536:1
533:+
527:=
521:{
518:)
506:(
500:}
497:;
488:{
485:)
473:(
467:;
464:2
461:/
458:)
452:+
446:(
443:=
434:{
431:)
419:(
413:;
410:1
407:-
401:.
395:=
386:;
383:0
380:=
371:{
368:)
359:,
350:(
332:,
326:,
320:,
314:,
308:,
302:,
296:,
290:,
284:,
278:,
272:,
269:8
266:,
263:7
260:,
257:6
254:,
251:4
248:,
245:3
242:,
239:1
236:{
233:=
192:6
182:5
172:4
162:3
152:2
142:1
117:.
72:.
