This book is now obsolete Please use CSAwesome instead.
13.7. Searching and Sorting Summary¶
In this chapter you learned about searching and sorting. Searching means looking for a value in a sequence (array or list). Sorting means changing the order of a sequence (array or list) of items to be in order.
13.7.1. Concept Summary¶
binary search - Searching a sorted sequence by looking in the middle of the remaining search space till either you find the item you are looking for or run out of places to look and thus realize it isn’t there.
insertion sort - A sort that inserts the next item in the correct place in a partially sorted sequence. It moves all larger (or smaller) values to make room for the new value.
sequential search - A search that looks at each item in a sequence to find a value or determine if the item isn’t in the sequence. It returns the index for the found value or -1 which means the value wasn’t in the sequence.
sequential sort - A sort that loops from the current index to the end of the sequence and swaps the value at the current index with the smallest (or largest) value in the rest of the unsorted sequence.
merge sort - A sort that uses recursion to split the items to be sorted into two parts until there is only one item in each part and then merges the two sorted sequences into one sorted sequence.