Is modh simplí agus bunúsach Java ríomhchlárú é an Algartam Cuardach Líneach, a úsáidtear chun eilimint ar leith a aimsiú laistigh de liosta nó d'eagar. Oibríonn an cur chuige seo trí gach eilimint a thrasnú agus é a chur i gcomparáid leis an luach cuardaigh.
Conas a Oibríonn Algartam an Chuardaigh Líneach
Tosaíonn an Algartam Cuardach Líneach ón gcéad eilimint den liosta nó den eagar. Déanann sé an luach cuardaigh a chur i gcomparáid le luach na heiliminte reatha. Má aimsítear luach comhfhreagrach, filleann an t-algartam suíomh na heiliminte sa liosta nó sa eagar. Mura bhfuarthas é, leanann an t-algartam ag bogadh go dtí an chéad eilimint eile agus leanann sé leis an bpróiseas comparáide go dtí go bhfaightear an luach nó go dtrasnaítear na heilimintí go léir.
Buntáistí agus Míbhuntáistí an Algartam Cuardaigh Líneach
Buntáistí:
- Simplí agus Inthuigthe: Is furasta an t-algartam seo a chur i bhfeidhm agus a thuiscint.
- Oibríonn sé le Cineál ar bith Sonraí: Is féidir cuardach líneach a chur i bhfeidhm ar aon chineál liosta nó sonraí eagair.
Míbhuntáistí:
- Feidhmíocht Íseal: Éilíonn an t-algartam seo trasnú trí na heilimintí go léir sa liosta nó san eagar, rud a d'fhéadfadh feidhmíocht íseal a bheith mar thoradh ar thacair shonraí mhóra.
Sampla agus Míniú
Smaoinigh ar shampla den Algartam Cuardaigh Líneach a úsáid chun slánuimhir ar leith a aimsiú in eagar slánuimhir i Java.
public class LinearSearchExample {
public static int linearSearch(int[] array, int target) {
for(int i = 0; i < array.length; i++) {
if(array[i] == target) {
return i; // Return position if found
}
}
return -1; // Return -1 if not found
}
public static void main(String[] args) {
int[] numbers = { 4, 2, 7, 1, 9, 5 };
int target = 7;
int position = linearSearch(numbers, target);
if(position != -1) {
System.out.println("Element " + target + " found at position " + position);
} else {
System.out.println("Element " + target + " not found in the array");
}
}
}
Sa sampla seo, úsáidimid Algartam Cuardach Líneach chun an uimhir 7 a fháil in eagar slánuimhir. Trasnaíonn an algartam trí gach eilimint agus cuireann sé i gcomparáid é leis an luach cuardaigh. Sa chás seo, faightear an uimhir 7 ag suíomh 2(innéacs bunaithe ar 0) san eagar.
Cé go léiríonn an sampla seo conas is féidir leis an Algartam Cuardach Líneach eilimint a aimsiú in eagar slánuimhreacha, is féidir é a chur i bhfeidhm freisin ar chásanna cuardaigh eile i Java ríomhchlárú.