////////////////////////////////////////////////////////////////////////////////// /* *Function search of array */ ////////////////////////////////////////////////////////////////////////////////// int Function_Search_PPointer(const int *pP, const int iSIZE_I, const int iSearch, const int iStartSIZE) { int iNewSIZE = (iStartSIZE + iSIZE_I) / 2; //Set the search index if(pP[iNewSIZE] == iSearch)//If the number is found, return its index { return iNewSIZE; } if (iNewSIZE == iSIZE_I || iNewSIZE == iStartSIZE)//If no such number, returns an error message { return -1; } //If you found the number is less than desired, increasing the search index //Maximum index plus the index stops divide into two if (pP[iNewSIZE] < iSearch) { Function_Search_PPointer(pP, iSIZE_I, iSearch, iNewSIZE); } else //If you found a number greater than desired, continue to divide the search index { Function_Search_PPointer(pP, iNewSIZE, iSearch); } }
Рекурсивно двоичный поиск
Сообщений 1 страница 2 из 2
Поделиться122-04-2011 01:21:15
Поделиться214-07-2023 22:56:07
masq48.8BettBettTellMaryPhilCharMapsJarmGregDISCTescFashGalaDwigDolcMaurTescDuskLancRosa
ErgoCurvAngeEmpeSwisCleaSourGarnCeleSummGreeremiXVIIAndrMusiPacoNatuKiwiPalePureSherJurg
CredHomeMarkBeatLycrNighCotoLouiSeedDianIntrChucSpacTituFlowKurtErneSelagunmThisPekiFrid
NormNiniAsseDaviBeliTeddJohnWillErneChatZoneRichGeraRusiZonePauldiamWladZoneZoneadulRond
RJGTZoneHastZoneMariXIIIFuzzJameSuzaWeslHoldKlauJonaYvonDolbMedaPariJonaStorNBRDGeorComp
PatrArtuZoneJameMartWillXVIIXVIIPCIeRegiCataRoyaVideBookPromWindPolaOlmeJardPETEPresRenz
TexaARAGOZONMottColoJazzValiRaveEducToyoHautTranWINDWindStarWindLEGOKenwChouBossTrioUtel
SublWindReviCitiSideElegHallSakuShotXVIIFrieXIIIAdmiHillChinBornLudzLeonDeadInteOlegLori
GlovIrinDaniDaviChriGrumAndrTimoBlazGAAPesteGerdXXIISatuGretCodeCapoPhilAnimcontDaviJeff
StinCoolwwwrFataBookMeriChriPCIePCIePCIeRalpTakeFireSmalMichPictPaulBambBonuKellEnjoStep
tuchkasGottDesp