3.3.2. Daudzdimensiju masīvi
Daudzdimensiju masīva uzdevums ir tāds pats kā viendiemnsiju masīvam: ievietot vērtības dotajās pozīcijās un nolasīt vērtības, kas ir ierakstītas dotajā laukā.
3.3.3. Masīvu kārtošanas algoritmi
Bieži vien elementu meklēšana masīvā var aizņemt diezgan daudz laika un arī resursu, piemēram, ja sistēmas lietotāju sarakstā vajag atrast lietotāju pēc konkrēta uzvārda. Tad ērtāk ir pārskatīt jau sakārtotu masīvu, piemēram, alfabētiskā secībā. Lai sakārtotu masīvu tiek sniegta iespēja izmantot kārtošanas algoritmu jeb insertion sorting algoritmu. Lai labāk izprastu šo kārtošanas algoritmu, apskatīsim piemēru, kurā jāsakārto masīva skaitļi augošā secībā:
static void insertionSort(int[] A) {
/* masīva kārtošana pieaugošā secībā */
int itemsSorted;
/*indekss, kuru izmanto masīva caurstaigāšanai*/
for (itemsSorted = 1; itemsSorted
A[itemsSorted-1]
A[itemsSorted]
int temp = A[itemsSorted];
/*nevietā esošo masīva elementu ievieto mainīgajā temp*/ int loc = itemsSorted - 1;
/*ievieto saraksta beigās*/
while (loc >= 0 && A[loc] > temp) {
A[loc + 1] = A[loc]; /*pārvieto elementu pa vienu masīva vietu uz priekšu*/
loc = loc - 1;
}
A[loc + 1] = temp; /*ievieto temp pēdējā masīva elementa vietā*/
}
…