Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Searching
1 Sorting
2 Searching
Topics
1 Sorting
2 Searching
Bubble Sort
Bubble Sort
Let list[1...n]
for (i from 1 to n - 1) {
for (j from n - 1 to i) {
if list[j] > list[j + 1] {
swap list[j] and list[j + 1]
}
}
}
Insertion Sort
Insertion Sort
Let list[1...n]
for (i from 2 to n) {
j = i
while ((j > 1) and (list[j - 1] > list[j])) {
swap list[j - 1] and list[j]
j--
}
}
Topics
1 Sorting
2 Searching
Linear search
Linear search
SRSLY?
Binary search
Binary search
END OF LESSON 10