Arrays

studied byStudied by 165 people
5.0(3)
get a hint
hint

array

1 / 12

13 Terms

1

array

holds many items of the same type

New cards
2

initializer list

the values that you instantiate in an array

New cards
3

index numbers

locations that are used to assign to each element found in the array

New cards
4

traverse

the way an element in a data structured is accessed, or modified

New cards
5

null

the default value for every object

New cards
6

NullPointerException

since null isn’t a valid object, the code performed on null will result in this

New cards
7

Sequential search

goes in order through each value until the desired one is found

New cards
8

Binary search

requires an ordered list of values, and every time it cuts the list of values in half until it finds the desired value

New cards
9

selection sort

the selection sort searches and swaps

New cards
10

merge sort

uses recursion, this type of sort divides and conquers, the array gets split into 2 pieces and then it is sorted, the 2 sorted pieces than come together to form one sorted list

New cards
11

recursion

using a method to call itself

New cards
12

insertion sort

the array is split into a sorted and unsorted part, the values from the unsorted part are placed at the correct position in the sorted part

New cards
13

2D Arrays

an array that holds items in a 2 dimensional grid, it’s storing items in rows and columns

New cards

Explore top notes

note Note
studied byStudied by 5 people
Updated ... ago
4.0 Stars(1)
note Note
studied byStudied by 8 people
Updated ... ago
5.0 Stars(1)
note Note
studied byStudied by 15 people
Updated ... ago
5.0 Stars(1)
note Note
studied byStudied by 13 people
Updated ... ago
5.0 Stars(1)
note Note
studied byStudied by 12 people
Updated ... ago
4.0 Stars(239)
note Note
studied byStudied by 235 people
Updated ... ago
5.0 Stars(2)
note Note
studied byStudied by 4 people
Updated ... ago
5.0 Stars(1)
note Note
studied byStudied by 9282 people
Updated ... ago
4.7 Stars(63)

Explore top flashcards

flashcards Flashcard80 terms
studied byStudied by 4 people
Updated ... ago
5.0 Stars(1)
flashcards Flashcard254 terms
studied byStudied by 1 person
Updated ... ago
4.0 Stars(1)
flashcards Flashcard43 terms
studied byStudied by 88 people
Updated ... ago
4.3 Stars(7)
flashcards Flashcard30 terms
studied byStudied by 22 people
Updated ... ago
5.0 Stars(2)
flashcards Flashcard97 terms
studied byStudied by 1 person
Updated ... ago
5.0 Stars(1)
flashcards Flashcard45 terms
studied byStudied by 67 people
Updated ... ago
4.5 Stars(2)
flashcards Flashcard120 terms
studied byStudied by 1 person
Updated ... ago
5.0 Stars(1)
flashcards Flashcard58 terms
studied byStudied by 18 people
Updated ... ago
5.0 Stars(1)